Tổng ước những số đầu tiên


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.