시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB51242046.512%

문제

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

Джубили очень хочет попасть в школу и как раз сдает этот экзамен. Ей осталось решить последнее задание, но у неё возникли с ним большие трудности. Задание заключается в следующем: по данным целым неотрицательным числам $l, r$ нужно найти количество таких целых чисел $x$ на отрезке с $l$ по $r$, что число $10 \cdot x$ --- точный квадрат, а число $6 \cdot x$ --- точный куб.

Помогите Джубили найти ответ, иначе её заветная мечта --- попасть в школу Чарльза Ксавьера --- не сбудется.

Число $x$ называется точным квадратом, если существует такое целое число $y$, что $y^2 = x$. Аналогично определяется понятие <<точный куб>>.

입력

В первой и единственной строке входного файла даны два числа $l, r$ ($0 \le l \le r \le 10^{18}$) --- отрезок, на котором надо найти ответ.

출력

В единственной строке выходного файла выведите одно число --- ответ на задачу.

예제 입력 1

0 10

예제 출력 1

1

예제 입력 2

10000 100000

예제 출력 2

1