题目详情 - M^k数 - 南阳理工学院OJ

ID: 609

远端评测题

1000ms

128MiB

难度: (无)

上传者:

给你一个数n，请算出1～n之间有多少个整数能表示为M^k(k>1，m，k都是正整数)形式的个数。

Input

每行一个整数n（1<=n<=10^18)。

Output

输出1～n符合条件的数的个数。

Sample Input

4
36
1000000000000000000

Sample Output

2
9
1001003332

HINT

Source