Знайдіть кількість цілих чисел на відрізку , які можна представити у вигляді 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