Задачи
Непредставимые
Непредставимые
Задано натуральное число $n$. Сколько чисел от $1$ до $n$ (включительно) непредставимы в виде $a^b$, где $a$ и $b$ --- натуральные числа, не менее $2$?
\InputFile
Одно натуральное число $n~(n \le 10^{10})$.
\OutputFile
Выведите количество непредставимых чисел.
Входные данные #1
8
Выходные данные #1
6
Входные данные #2
100000
Выходные данные #2
99634