Bài 3. Tổng ước (THT B Khánh Hòa 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1500 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Số nguyên dương \(d\) được gọi là ước của số nguyên dương \(N\) nếu \(N\) chia hết cho \(d\).

Ví dụ: các ước của \(9\)\(1, 3, 9\); các ước của \(10\)\(1, 2, 5, 10\).

Yêu cầu

Cho hai số nguyên dương \(L\)\(R\) (\(L \le R\)). Hãy tính tổng của tất cả các số nguyên dương là ước của ít nhất một số trong đoạn từ \(L\) tới \(R\).

Input

  • Gồm một dòng duy nhất chứa hai số nguyên dương \(L, R\) (\(1 \le L \le R \le 10^9\)).

Output

  • In ra một số nguyên duy nhất là tổng của tất cả các số nguyên dương là ước của ít nhất một số trong đoạn từ \(L\) tới \(R\).

Example

Test 1

Input
9 12
Output
63
Note

Các số là ước của ít nhất một số trong đoạn \([9, 12]\) là: \(1, 2, 3, 4, 5, 6, 9, 10, 11, 12\).
Ta có: \(1 + 2 + 3 + 4 + 5 + 6 + 9 + 10 + 11 + 12 = 63\).

Test 2

Input
7 7
Output
8
Note

Các ước của \(7\)\(1\)\(7\). Ta có \(1 + 7 = 8\).

Scoring

  • Subtask \(1\) (\(20\%\) số điểm): \(R \le 1000\).
  • Subtask \(2\) (\(25\%\) số điểm): \(R - L \le 1000\).
  • Subtask \(3\) (\(25\%\) số điểm): \(R \le 10^6\).
  • Subtask \(4\) (\(30\%\) số điểm): Không có ràng buộc gì thêm.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: