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

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

Вхідні дані

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

Вихідні дані

Виведіть кількість чисел, які не можна подати у вказаному вигляді.

Приклади