Целое положительное число называется 2-3-числом, если имеет вид 2x·3y для некоторых неотрицательных целых x и y. Иными словами, это такие числа, среди простых делителей которых встречаются только числа 2 и 3. Например, числа 1, 6, 9, 16 и 108 — 2-3 числа, а 5, 10, 21 и 120 — нет.
Выведите количество 2-3-чисел на заданном отрезке [l, r], то есть количество таких 2-3-чисел t, что l ≤ t ≤ r.
Выходные данные
Выведите одно целое число — количество 2-3-чисел на отрезке [l, r].
Примечание
В первом примере 2-3-числами являются числа 1, 2, 3, 4, 6, 8 и 9.
Во втором примере 2-3-числами являются числа 108, 128, 144, 162 и 192.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 10
|
7
|
|
2
|
100 200
|
5
|
|
3
|
1 2000000000
|
326
|