eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
8
Вихідні дані #1
6
Вхідні дані #2
100000
Вихідні дані #2
99634