3.5. Tổng số ước trong đoạn [1, N]
Đề bài
Ký hiệu d(k) là số lượng ước dương của k.
Cho số nguyên dương N.
Hãy tính:
d(1) + d(2) + ... + d(N)
Dữ liệu vào
Một dòng chứa số nguyên N.
Dữ liệu ra
In ra tổng số ước của tất cả các số từ 1 đến N.
Giới hạn
1 ≤ N ≤ 1012
Ví dụ
Input
5
Output
10
Giải thích
d(1)=1 d(2)=2 d(3)=2 d(4)=3 d(5)=2 Tổng = 10
Comments