Nén số

Phép nén của một số nguyên dương $K$ là biến đổi số đó thành số nguyên dương nhỏ nhất mà $K$ không chia hết (tức là số nguyên dương nhỏ nhất không phải ước của $K$).

Ví dụ, phép nén 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ần thực hiện phép nén để số đó trở thành $2$. Ví dụ: $120\to 7\to 2$, nên độ nén của $120$ là $2$.

Yêu cầu: Cho hai số nguyên dương $A,B$. Hãy tính tổng độ nén của tất cả các số nguyên thuộc đoạn $[A,B]$.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $A,B$ ($2<A<B<{10}^{18}$).

Dữ liệu ra

Một số nguyên duy nhất là tổng độ nén của các số thuộc đoạn $[A,B]$.

Ràng buộc

• $2<A<B<{10}^{18}$.
• $60\%$ số test có $B<{10}^6$.

Ví dụ