Число x называется perfect power, если существуют такие целые числа a и b, что x = a^b, b > 1. Ваше задание - вычислить количество таких чисел внутри отрезка A ≤ x ≤ B.
Два целых числа A и B, по абсолютной величине не превосходящие 10^14.
Количество точных степеней внутри отрезка A ≤ x ≤ B.