Непредставимые

Задано натуральное число $n$. Сколько чисел от $1$ до $n$ (включительно) непредставимы в виде $a^b$, где $a$ и $b$ — натуральные числа, не менее $2$?

Входные данные

Одно натуральное число $n(n\le 10^{10})$.

Выходные данные

Выведите количество непредставимых чисел.

Примеры