Problem2566--约数之和

2566: 约数之和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

小科最近在研究和约数有关的问题,他统计每个正数n的约数的个数,并以f(n)来表示,所以f(n)表示n的约数个数。例如12的约数有1、2、3、4、6、12,因此f(12)=6。
现在给出一个整数n,要求求出f(1)到f(n)的总和。

Input

输入一行,一个整数n,1≤n≤10000

Output

输出一个整数,表示总和

Sample Input Copy

3

Sample Output Copy

5

HINT

1的约数为1,所以f(1)=1
2的约数有1和2,所以f(2)=2
3的约数有1和3,所以f(3)=2
所以n=3是,总和为1+2+2=5

Source/Category