2^x * 3^y formasında olan ədədlərin sayı#9021

2^x * 3^y formasında olan ədədlərin sayı

1 saniyə
128 meqabayt
Çox asan

aralığında bütün x ≥ 0 və y ≥ 0 üçün 2^x \cdot 3^y şəklində ifadə edilə biləcək tam ədədlərin sayını tapın.

Giriş

Ən çox 10^6 sətir ehtiva edir. Hər bir sətir və b~(0 \le a \le b \le 10^{18}) tam ədədlərindən ibarət iki ədəsi ehtiva edir və bir sorğunu təmsil edir.

Çıxış

Hər bir sorğu üçün aralığında olan və 2^x \cdot 3^y şəklində ifadə edilə biləcək tam ədədlərin sayını ayrıca sətirdə verin.

Nümunələr

Nümunə 1

Loading
Loading