Кількість чисел виду 2^x * 3^y#9021

Кількість чисел виду 2^x * 3^y

1 секунда
128 мегабайтів
Дуже легка

Знайдіть кількість цілих чисел на відрізку , які можна представити у вигляді 2^x \cdot 3^y при x \ge 0, y \ge 0.

Вхідні дані

Містить не більше 10^6 рядків. Кожен рядок містить два цілих числа і b~(0 \le a \le b \le 10^{18}), що задають один запит.

Вихідні дані

Для кожного запиту виведіть в окремому рядку кількість цілих чисел на відрізку включно, які можна представити у вигляді 2^x \cdot 3^y.

Приклади

Приклад 1

Loading
Loading