Problem Description

Given a positive integer \( n \), find \(\sqrt[3]{n}\). The answer should be floored.

Input Format

A single line containing a positive integer \( n \).

Output Format

A single line containing a positive integer, representing \(\sqrt[3]{n}\) floored.

Sample Input and Output

Input Sample #1

27

Output Sample #1

3

Input Sample #2

100000

Output Sample #2

46

Input Sample #3

1000000000000000

Output Sample #3

100000

Notes

For \( 100\% \) of the data, \( n \leq 10^{15} \).

见题面 Input 部分

见题面 Output 部分