Unexpressed

题目描述

给定一个整数 $N$。在 $1$ 到 $N$（含）之间有多少个整数不能表示为 $a^b$，其中 $a$ 和 $b$ 是不小于 $2$ 的整数？

输入格式

输入按以下格式由标准输入给出： $N$

输出格式

输出答案。

8

6

100000

99634

提示

$N$ 是一个整数。 $1 ≤ N ≤ 10^{10}$$4$ 和 $8$ 可以表示为 $a^b$：我们有 $2^2 = 4$ 和 $2^3 = 8$.
另一方面，$1$、$2$、$3$、$5$、$6$ 和 $7$ 无法表示为不小于 $2$ 的整数 $a$ 和 $b$ 的幂，因此答案是 $6$.

标签: AtCoder|abc193C

来源

AtCoder|abc193C