eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Количество чисел вида 2^x * 3^y

Количество чисел вида 2^x * 3^y

Найдите количество целых чисел на промежутке $[a, b]$, представимых в виде $2^x \cdot 3^y~(x \ge 0, y \ge 0)$. \InputFile Содержит не более $10^6$ строк. Каждая строка содержит два целых числа $a$ и $b~(0 \le a \le b \le 10^{18})$, задающих один запрос. \OutputFile Для каждого запроса выведите в отдельной строке количество целых чисел на интервале $[a, b]$ включительно, которые имеют вид $2^x \cdot 3^y$.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1 10
100 200
Выходные данные #1
7
5