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