4375: 约数研究
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:47
Solved:15
Description
定义f(x)为x的约数个数。例如f(2)=2,f(6)=4。给定n,求出f(1)到f(n)的和。
Input
一行一个正整数n。
Output
一行一个数表示答案。
Sample Input Copy
3
Sample Output Copy
5
HINT
对于30%的数据,n<=1000;
对于50%的数据,n<=200,000.
对于70%的数据,n<=5,000,000;
对于100%的数据,n<=10^10;