Description

今年乐乐开始学编程了，上几天刚刚解决了一个平方数的问题，问题是这样的：随便告诉你一个不超过 1 个亿的正整数，请你算出不超过该数的所有立方数的个数。
但是，如果这个超过 1 亿，是一个 18 位正整数，或 28 位的正整数呢？
乐乐不会算，你会吗？

Input Format

只有一行且只有一个正整数：n

Output Format

只有一行且只有一个正整数：不超过 n 的平方数个数

100

4

Hint

【输入输出样例说明】 
 1*1*1 = 1 2*2*2 = 8
3*3*3 = 27 4*4*4 = 64
5*5*5 = 125 但是 125 > 100 
【数据范围】 
对于 30%的数据， 1 <= n <= 10^8
对于 70%的数据， 1 <= n <= 10^18
对于 100%的数据， 1 <= n <= 10^28 

Source

高精度 二分答案