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