Tổng ước những số đầu tiên
Cho số nguyên $N$. Gọi $D(A)$ là tổng các ước nguyên dương của $A$. Hãy tính tổng $D(1)+D(2)+...+D(N)$.
Dữ liệu
- Một dòng duy nhất chứa số nguyên $N \ (N\le 10^{12})$.
Kết quả
- Kết quả bài toán chia lấy dư cho $10^9+7$.
Chấm điểm
30;$N\le10^4$. 30;$N\le10^6$. 40;Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
4
output
15
Comments