Количество чисел вида 2^x * 3^y

Найдите количество целых чисел на промежутке $[a,b]$, представимых в виде $2^x\cdot 3^y(x\ge 0,y\ge 0)$.

Входные данные

Содержит не более $10^6$ строк. Каждая строка содержит два целых числа $a$ и $b(0\le a\le b\le 10^{18})$, задающих один запрос.

Выходные данные

Для каждого запроса выведите в отдельной строке количество целых чисел на интервале $[a,b]$ включительно, которые имеют вид $2^x\cdot 3^y$.

Примеры