Число \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}.