Найдите количество чисел Z, удовлетворяющих неравенству A ≤ Z ≤ B, таких, что в записи Z
в двоичной системе счисления используется ровно 2 единицы. Например, если A=10; B=20; то таких чисел 5 (это числа 10=1010
2; 12=1100
2; 17=10001
2; 18=10010
2; 20=10100
2).
Входные данные
На вход программы поступают два числа, записанных через пробел — A, B ( 0 ≤ A, B ≤ 10
9)
Выходные данные
Выведите одно число – количество чисел Z.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 20
|
5
|