问题 X: 约数研究

问题 X: 约数研究

时间限制: 1 Sec  内存限制: 128 MB
提交: 73  解决: 23
[提交][状态][讨论版][命题人:]

题目描述

小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值:


N      1     2     3      4     5     6
----------------------------------------
f(N)  1     2      2      3     2     4


f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。

输入

输入一行,一个整数n
1<=n<=1000000

输出

输出一个整数,表示总和

样例输入

3

样例输出

5

提示


约数:一个整数a除以整数b(b!=0)所得的商是整数并且没有余数,则b就是a的约数,一个数可以有多个约数。



如6的约数:1,2,3,6



筛选法或数学法

[提交][状态]