Mã bài:
sumdivisor
Điểm:
0,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Đề bài:
Tính tổng tất cả các thừa của tất các số thuộc đoạn [L,R] cho trước. Trong đó cách tính tổng của thừa số nguyên tố của 1 số bất kì như sau:
- 12 = 2 * 2 * 3 = $2^{2}$ * $3^{1}$.
Khi đó tổng thừa số nguyên tố của 12 là 2 + 3 = 5.
Điều kiện:
- 1 ≤ L ≤ R ≤ $10^{7}$
Ví dụ
Input | Output |
---|---|
5 10 | 17 |
9 885 | 52358 |
Bình luận