Степені двійки#4208
Ні для кого не секрет, що число 2^n при довільному цілому невід'ємному у двійковій системі числення має дуже простий вигляд — у старшому розряді стоїть одиниця, а потім йде нулів. У десятковій системі числення ці числа не такі одноманітні, проте і серед них зустрічаються ті, які починаються з одиниці.
Обчисліть, скільки таких чисел у заданому діапазоні.
Два цілих числа n_1 та n_2 (0 \leq n_1 < n_2 \leq 10^9), відокремлених пропуском.
Вивести кількість чисел, які є степенями двійки і належать відрізку [2^{n_1};\, 2^{n_2}], у яких у десятковій системі числення у старшому розряді стоїть одиниця.
Приклад 1