分数: 500 点
问题陈述
有多少个整数 x 之间 1 和 N,包含在内,可以表示为 x = a^b 使用一些正整数 a 和一个正整数 b 不小于 2?
约束
- 所有输入值均为整数。
- 1 \le N \le 10^{18}
输入
输入由标准输入按以下格式给出:
N
输出
将答案打印为整数。
示例输入 1
99
示例输出 1
12
满足问题陈述中的条件的整数是 1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81:有 12.
示例输入 2
1000000000000000000
示例输出 2
1001003332