#5190. SUMDIV - Tổng ước số

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Tổng các ước của một số nguyên dương i , ký hiệu là \text{SOD}(i) , là tổng của tất cả các số nguyên dương mà i chia hết. Ví dụ, \text{SOD}(12) = 1 + 2 + 3 + 4 + 6 + 12 = 28 .

Cho số nguyên dương N . Hãy tính tổng của tổng các ước của tất cả các số nguyên từ 1 đến N . Nói cách khác, hãy tính giá trị của S = \sum_{i=1}^{N} \text{SOD}(i) .

Dữ liệu: Một dòng duy nhất chứa số nguyên dương N\ (1 \le N \le 10^6) .

Kết quả: Một số nguyên duy nhất là giá trị của tổng S .

Ví dụ:

Dữ liệu:

5

Kết quả:

21

Giải thích:

  • SOD(1) = 1
  • SOD(2) = 1+2 = 3
  • SOD(3) = 1+3 = 4
  • SOD(4) = 1+2+4 = 7
  • SOD(5) = 1+5 = 6 Tổng S = 1+3+4+7+6 = 21 .

Giới hạn:

  • 1 \le N \le 10^6