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;

Source/Category

加入题单

算法标签: