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