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ụ số 120 ta có: 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 ^{6})\) . 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\).

Dữ liệu:

vào từ file COMPRESS.INP, gồm một dòng duy nhất chứa hai số \(A\) và \(B\).

Kết quả:

ghi ra file COMPRESS.OUT gồm số nguyên duy nhất là kết quả của bài toán.

3 7

8

Giải thích

• Độ 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