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 của số \(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\): \(120 \rightarrow 7 \rightarrow 2\), vậy độ nén của \(120\) là \(2\).

Yêu cầu

Cho hai số nguyên dương \(A\) và \(B\) \((2 \lt A \lt B \lt 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\).

Dữ liệu vào

• Một dòng duy nhất chứa hai số \(A\) và \(B\).

Dữ liệu ra

• Một số nguyên duy nhất là kết quả của bài toán.

Ràng buộc

• 60% số test của bài có \(B\) nhỏ hơn \(10^6\)

Input 1

3 7

Output 1

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