Chúng ta hãy bắt đầu với số nguyên dương ~N~ và tìm số nguyên dương nhỏ nhất không chia hết cho ~N~. Nếu chúng ta lặp lại quy trình với số kết quả, sau đó lặp lại với kết quả mới, v.v., cuối cùng chúng ta sẽ thu được số ~2~. Chúng ta hãy định nghĩa ~f(N)~ là độ dài của chuỗi kết quả.

Ví dụ: với ~N = 6~, chúng ta thu được dãy ~6, 4, 3, 2~ gồm ~4~ số, do đó ~f(6) = 4~.

Cho hai số nguyên dương ~A < B~, tính tổng ~f(X)~ tất cả các số nguyên nằm giữa ~A~ và ~B~ (bao gồm ~A~ và ~B~), nghĩa là:

~f(A) + f(A + 1) + ... + f(B)~

Input

• Dòng đầu tiên và duy nhất chứa hai số nguyên dương ~A~ và ~B~ ~(3 ≤ A < B < 10^{17})~.

Output

• Dòng đầu tiên và duy nhất của đầu ra chứa kết quả của bài toán.

Sample Input 1

3 6

Sample Output 1

11

Sample Input 2

100 200

Sample Output 2

262