Số tuần hoàn

Một xâu $s$ khác rỗng được gọi là xâu nhị phân nếu nó chỉ gồm các ký tự "0" và "1". Đánh số các ký tự của xâu nhị phân $s$ từ $1$ đến độ dài của xâu, ký hiệu ký tự thứ $i$ là $s_i$.

Xâu nhị phân $s$ có độ dài $n$ được gọi là tuần hoàn nếu tồn tại số nguyên $k$ với $1\le k<n$ thoả mãn:

• $k$ là ước của $n$;
• với mọi $1\le i\le n-k$ ta có $s_i=s_{i+k}$.

Ví dụ, các xâu "101010" và "11" là tuần hoàn, còn "10" và "10010" thì không.

Một số nguyên dương $x$ được gọi là số tuần hoàn nếu biểu diễn nhị phân của nó (không có số $0$ vô nghĩa ở đầu) là một xâu tuần hoàn.

Cho hai số nguyên $l$ và $r$, hãy đếm xem có bao nhiêu số tuần hoàn nằm trong đoạn $[l,r]$.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $l$ và $r$, cách nhau bởi dấu cách.

Dữ liệu ra

In ra một số nguyên duy nhất là số lượng số tuần hoàn trong đoạn $[l,r]$.

Ràng buộc

• $1\le l\le r\le {10}^{18}$

Ví dụ