3.5. Tổng số ước trong đoạn [1, N]


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Problem type
Đề 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

There are no comments at the moment.