eolymp
bolt
Try our new interface for solving problems
Problems

Perfect Powers

Perfect Powers

Time limit 0.5 seconds
Memory limit 256 MiB

Число 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
Source 2012 Kharkiv, Winter School, Day of Sergey Kopelovich, Problem J