Bỏ qua đến nội dung

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

Mã bài: olp0140 Nhóm: OLP Dạng bài: Undefined

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
256 MB
Điểm
10một phần
Tỉ lệ AC
7,1%
Người giải
13

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.

Bình luận