Độ nén

Phép nén của một số nguyên dương \(q\) là gán số đó thành số nguyên dương nhỏ nhất mà \(q\) không chia hết. Độ nén của một số nguyên dương là số lượng phép nén để số đó thành số \(2\).

Ví dụ: \(q = 4\) thì độ nén của \(4\) là \(2\).

• Phép nén của số \(4\) là \(3\), vì \(3\) là số nguyên dương nhỏ nhất mà \(4\) không chia hết;

• Phép nén của số \(3\) là \(2\), vì \(2\) là số nguyên dương nhỏ nhất mà \(3\) không chia hết.

Yêu cầu: Cho hai số nguyên dương \(m, n\) (\(2 \le m < n \le 10^{18}\)). Hãy tính tổng độ nén của các số lớn hơn hoặc bằng \(m\) và nhỏ hơn hoặc bằng \(n\).

Input

Dữ liệu vào:một dòng duy nhất chứa hai số \(m\) và \(n\), cách nhau bởi dấu cách.

Ràng buộc:

• Có \(50\%\) số test thỏa mãn \(n < 10^6\).

• \(50\%\) số test còn lại thỏa mãn \(n \le 10^{18}\).

Output

In ra một số nguyên là kết quả của bài toán.

Example

Input:

4 6

Output:

6

Note

Độ nén của \(4\) là \(2\) (\(4 \to 3 \to 2\)); độ nén của \(5\) là \(1\) (\(5 \to 2\)); độ nén của \(6\) là \(3\) (\(6 \to 4 \to 3 \to 2\)). Tổng độ nén là \(2 + 1 + 3 = 6\).