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