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.

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 \rightarrow 7 \rightarrow 2~,

nên độ 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})~. Hãy tính tổng độ nén của tất cả các số thuộc đoạn ~[A,B]~.</p>

Input

Một dòng duy nhất chứa hai số nguyên ~A,B~.

Output

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

Scoring

Sample Input 1

3 7

Sample Output 1

8

Notes

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