AT_abc361_f [ABC361F] x = a^b
题目描述
在 $1$ 到 $N$ 之间的正整数 $x$ 中，有多少个可以表示为 $x = a^b$ 的形式，其中 $a$ 是正整数，$b$ 是大于等于 $2$ 的正整数？
输入格式
输入以以下格式从标准输入读入。
> $N$
输出格式
请输出满足条件的整数的个数。
说明/提示
## 限制条件
- 输入均为整数。
- $1 \leq N \leq 10^{18}$
## 样例解释 1
满足题目条件的整数有 $1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81$，共 $12$ 个。
由 ChatGPT 4.1 翻译