Непредставимі#10378
Дано натуральне число . Скільки чисел від до (включно) не можна подати у вигляді a^b, де і — натуральні числа, більші або рівні ?
Одне натуральне число n~(n \le 10^{10}).
Виведіть кількість чисел, які не можна подати у вказаному вигляді.
Приклад 1
Приклад 2