T552357 pow
题目描述
给出一个整数 **n**，输出在 1 到 **n**之间的所有整数中，有多少个不能被 $a^b(a$ ≥ 2 $ b$ ≥ 2)表示的数。
输入格式
输入一个整数 $n$。
输出格式
输出在 1 到 n 之间的所有整数中,有多少个不能被 $a^b(a$ $≥$ 2 $ b$ $≥$ 2)表示的数。
说明/提示
【样例 1 解释】
只有 4, 8 能被$ a^b $($a$ ≥ 2 $b$ ≥ 2)表示,4=$2^2$,8 =$ 2^3$。
【数据范围】
对于10%的数据 有1≤n≤10^10
对于 30%的数据 有1≤n≤10^12
对于 100% 的数据，有 1≤n ≤ 10^30