Count the integers of the form 2^x * 3^y

Input

Contains no more than 10^6 lines. Each line contains two integers $a$ and b~(0 \le a \le b \le 10^{18}), representing a single query.

Output

For each query, print on a separate line the number of integers within the range $[a,b]$ inclusive that can be written in the form 2^x \cdot 3^y.

Examples