Точные степени
Средняя
Ограничение по времени выполнения 0,5 секунды
Ограничение по использованию памяти 256 мегабайт
Число x называется perfect power, если существуют такие целые числа a и b, что x = a^b, b > 1. Ваше задание - вычислить количество таких чисел внутри отрезка A ≤ x ≤ B.
Входные данные
Два целых числа A и B, по абсолютной величине не превосходящие 10^14.
Выходные данные
Количество точных степеней внутри отрезка A ≤ x ≤ B.
Примеры
Ввод #1
Ответ #1
Отправки 103
Коэффициент принятия 7 %