Score : $500$ points

问题陈述

在1到N（包括1和N）之间有多少个整数$x$可以表示为$x = a^b$，其中$a$和$b$是正整数，且$b$不小于2？

以上为大语言模型 kimi 翻译，仅供参考。

Problem Statement

How many integers $x$ between $1$ and $N$, inclusive, can be expressed as $x = a^b$ using some positive integer $a$ and a positive integer $b$ not less than $2$?

Constraints

• All input values are integers.
• $1 \le N \le 10^{18}$

Input

The input is given from Standard Input in the following format:

$N$

Output

Print the answer as an integer.

Sample Input 1

99

Sample Output 1

12

The integers that satisfy the conditions in the problem statement are $1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81$: there are $12$.

Sample Input 2

1000000000000000000

Sample Output 2

1001003332