Cho số nguyên dương ~N~, ta tìm được số nguyên dương nhỏ nhất không chia hết bởi ~N~. Lặp lại bước này cho số vừa tìm được nhiều lần ta sẽ thu được số ~2~. Gọi len(N) là độ dài của quy trình trên, ví dụ: len(6) = 4 vì theo quy trình 6->4->3->2.

Cho hai số nguyên dương ~A<B~, lập trình tính tổng độ dài của các số nguyên thuộc khoảng ~[A..B]~ theo hàm định nghĩa trên.

Input

Dòng duy nhất chứa hai số nguyên ~A, B~ thỏa ~3 \le A < B \le 10^{17}~.

Output

In ra tổng cần tìm.

Samples

Sample Input 1

3 6

Sample Output 1

11

Sample Input 2

100 200

Sample Output 2

262