Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
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
数学
数论
level2