Start

2018-01-17 04:00 AKST

Set #01

End

2018-01-24 03:59 AKST
The end is near!
Contest is over.
Not yet started.
Contest is starting in -1251 days 0:56:14

Time elapsed

167:59:59

Time remaining

0:00:00

Problem G
Pretty Good Cube Root

Given a positive integer $x$, the cube root of $x$ may or may not be an integer. We’ll define an approximate cube root of $x$ as the positive integer $y$ such that $y^3$ is as close is possible to $x$.

Input

Input has up to $100$ lines with one positive integer per line. Each integer may have as many as $500$ digits. Input ends at the end of file.

Output

For each input integer, print out its approximate cube root.

Sample Input 1 Sample Output 1
64
472741006443
65991621053219768206433
4
7790
40410690