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