| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 51 | 24 | 20 | 46.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}$) --- отрезок, на котором надо найти ответ.
В единственной строке выходного файла выведите одно число --- ответ на задачу.
0 10
1
10000 100000
1