Phép nén của một số nguyên dương K là gán số đó thành số nguyên dương nhỏ nhất mà K không chia hết.

Ví dụ phép nén số của 120 là 7, vì 7 là số nguyên dương nhỏ nhất mà 120 không chia hết.

Độ nén của một số là số lượng phép nén để số đó thành số 2.

Ví dụ 120 ta có: 120 → 7 → 2 120→7→2, vậy độ nén của 120 là 2.

Yêu cầu: Cho hai số nguyên dương A,B (2 ≤ A≤B≤10^18).

Tính tổng độ nén của các số lớn hơn hoặc bằng A và nhỏ hơn hoặc bằng B.

Ví dụ:

Input

3 7

Output

8

Giải thích VD

• Độ nén của 3 là 1;
• Độ nén của 4 là 2;
• Độ nén của 5 là 1;
• Độ nén của 6 là 3;
• Độ nén của 7 là 1;

Tổng độ nén là: 8

Nguồn