VK Cup 2018 - Уайлд-кард Раунд 1 |
---|
Закончено |
Целое положительное число называется 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.
В первой строке записаны два целых положительных числа l и r (1 ≤ l ≤ r ≤ 2·109).
Выведите одно целое число — количество 2-3-чисел на отрезке [l, r].
1 10
7
100 200
5
1 2000000000
326
В первом примере 2-3-числами являются числа 1, 2, 3, 4, 6, 8 и 9.
Во втором примере 2-3-числами являются числа 108, 128, 144, 162 и 192.
Название |
---|