Задача E. Натуральные степени ≡

Условие

Требуется подсчитать общее количество пар натуральных чисел (p, n) таких, что p ≥ 1, n > 1 и A ≤ pⁿ ≤ B.

Формат входного файла

Входной файл "input.txt" содержит два натуральных числа: A и B.

Формат выходного файла

Выходной файл "output.txt" должен содержать полученный ответ.

Ограничения

2 ≤ A ≤ B < 2⁶⁴

Примеры тестов

10 100

13

37 48

0