Tổng số ước

Xem dưới dạng PDF

Gửi bài giải


Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout

Tác giả:
Kiểu bài tập

Cho số nguyên dương \(N\). Tính tổng số ước của tất cả các số từ \(1\) đến \(N\): \(S = \sum_{i=1}^{N} \sigma_0(i)\), trong đó \(\sigma_0(i)\) là số lượng ước nguyên dương của \(i\).

Định dạng đầu vào

  • Một dòng chứa số nguyên \(N\) (\(1 \le N \le 10^6\)).

Định dạng đầu ra

  • Một số nguyên là \(S\).

Ví dụ

Input:

5

Output:

10

Giải thích: \(\sigma_0(1)=1, \sigma_0(2)=2, \sigma_0(3)=2, \sigma_0(4)=3, \sigma_0(5)=2\). Tổng = 10.

Ràng buộc

  • 100% số điểm: \(N \le 10^6\).

Nhận xét

Không có ý kiến tại thời điểm này.