Khôi hiện đang là kĩ sư phụ trách việc xây dựng cột đèn trên Quốc lộ \(X\). Để Quốc lộ đủ độ sáng cho các xe di chuyển về đêm, Khôi phải xây cột đèn tại các cột mốc Kmet chẵn bắt đầu từ cột mốc 1 Kmet trở đi (Kmet là đơn vị đo độ dải) với quy luật như sau:

• Ở những cột mốc chẵn nhưng không chia hết cho \(4\) thì xây cột đèn có độ cao \(1\).
• Ở những cột mốc chia hết cho \(4\) nhưng không chia hết cho \(8\) thì xây cột đèn có độ cao \(2\).
• Ở những cột mốc chia hết cho \(8\) nhưng không chia hết cho \(16\) thì xây cột đèn có độ cao \(3\).
• Ở những cột mốc chia hết cho \(2_i\) nhưng không chia hết cho \(2(n+1)\) thì xây cột đèn có độ cao \(i\).

Trong quá trình xây dựng cột đèn từ cột mốc \(Km\) \(L\) đến cột mốc \(Km\) \(R\), Khôi cần phải tính tổng độ cao của tất cả cột đèn thuộc khoảng đó. Bạn hãy giúp Khôi thực hiện điều đỏ nhé.

Dữ liệu: Một dòng duy nhất chứa \(2\) số nguyên dương \(L, R\) cách nhau một dấu cách.

Giới hạn: \(1=<L<R<=10^{18}\).

Kết quả: In ra một số tự nhiên là tổng độ cao của tất cả cột đèn từ \(Km\) \(L\) đến \(Km\) \(R\).

input

2   10

output

8

input

13   17

output

5