给出一个整数 n，输出在 1 到 n 之间的所有整数中，有多少个不能被 a^b (a ≥ 2 b ≥ 2)表示的数。
从文件 pow.in 中读入数据。 输入一个整数 n。
输出到文件 pow.out 中。 输出在 1 到 n 之间的所有整数中，有多少个不能被 a^b; (a ≥ 2 b ≥ 2) 表示的数。
8
6
100000
99634
【样例1解释】 只有4,8 能被ab(a≥2b≥2) 表示，4=2²，8=2³。
【数据范围】 数据约束和子任务 对于100% 的数据，有1≤n≤10^10 。