4309: 约数研究

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:15 Solved:6

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;

加入题单

上一题 下一题 算法标签: