C - 无法表示的数字

得分: 300 分

问题描述

给定一个整数 $N$, 求 $1$ 到 $N$（包括$N$）之间有多少个不能用整数 $a$ 和 $b$（都不小于 $2$）表示的整数 $a^b$。

约束条件

• $N$ 是一个整数。
• $1 ≤ N ≤ 10^{10}$

输入

从标准输入中以以下格式给出输入:

$N$

输出

输出答案。

示例

输入1

8

输出1

6

解释: $4$ 和 $8$ 可以表示为 $a^b$: 有 $2^2 = 4$ 和 $2^3 = 8$。 而 $1$, $2$, $3$, $5$, $6$, 和 $7$ 不能用整数 $a$ 和 $b$（都不小于 $2$）表示的整数 $a^b$，因此答案是 $6$。

输入2

100000

输出2

99634