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