Hiệu của các ước số

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

Gọi F(N) là hàm có giá trị bằng trị tuyệt đối của hiệu của N với các ước số nhỏ hơn của nó. Ví dụ: F(6) = |6 - 1 - 2 - 3| = 0, F(24)= |24 - 1 - 2 - 3 - 4 - 6 - 8 -12|=|-12|=12.

Hãy lập trình tính F(A) + F(A+1) + \dots + F(B) với hai số nguyên dương A, B cho trước.

Input

Dòng duy nhất chứa hai số nguyên A, B thỏa 1 \le A \le B \le 10^7.

Output

In ra tổng cần tính.

Samples

Sample Input 1
1 9
Sample Output 1
21
Sample Input 2
24 24
Sample Output 2
12

Note

Ở testcase 1 có S = 1 + 1 + 2 + 1 + 4 + 0 + 6 + 1 + 5 = 21.


Comments