SGAME3

Xem PDF

Điểm: 300 (p) Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Gọi \(F(N)\) là giá trị tuyệt đối hiệu của \(N\) và tổng các ước nguyên dương (nhỏ hơn \(N\)) của \(N\). Ví dụ \(F(4)=|4-1-2|=1, F(10)=|10-1-2-5|=2\).

Cho hai số \(A\)\(B\). Tính tổng tất cả các giá trị \(F(i)\) với \(i \in [A;B]\).

Input:

  • Một dòng duy nhất chứa hai số nguyên dương \(A, B \ (1 \leq A \leq B \leq 10^7)\).

Output:

  • Một dòng duy nhất là kết quả bài toán.

Example

Test 1

Input
1 9
Output
21

Bình luận


  • 0
    SPyofgame    5:50 p.m. 21 Tháng 7, 2020

    Lets checkmate this problem


    • 9
      vinhntndu    9:18 a.m. 21 Tháng 7, 2020

      Hint: Thay vì sàng Eratosthenes, ta có thể tiếp cận ngược lại: với mỗi số d = 1, 2, 3, ..., B kiểm tra số nào ước số của nó.