Ограничение по времени: 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 |