Экзамен

Ограничение по времени: 2.000 секунд

Ограничение по памяти: 500.000 мегабайт

Чтобы попасть на ФИИТ, нужно уметь хорошо считать, чтобы уметь быстро оценить сложность алгоритмов. Для этого все поступающие сдают экзамен по математике.

Олег очень хочет попасть на ФИИТ и как раз сдает этот экзамен. Ему осталось решить последнее задание, но у него возникли с ним большие трудности. Задание заключается в следующем: по данным целым неотрицательным числам l, r нужно найти количество таких целых чисел x на отрезке с l по r, что число 10 · x — точный квадрат, а число 6 · x — точный куб.

Помогите Олегу найти ответ, иначе его заветная мечта — попасть на ФИИТ — не сбудется.

Число x называется точным квадратом, если существует такое целое число y, что y2 = x. Аналогично определяется понятие «точный куб».

Формат входных данных

В первой и единственной строке даны два числа l, r (0 ≤ l ≤ r ≤ 1018) — отрезок, на котором надо найти ответ.

Формат выходных данных

В единственной строке выведите одно число — ответ на задачу.

Пример

input output
0 10 1
10000 100000 1
Войдите, что бы отправлять решения