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