2294: 约数研究
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。
小联最近在研究和约数有关的问题，每个正整数N（N>=2）至少有两个约数，最小的一个是1，但小联并不关心它，因为所有正整数最小约数都是1。小联关心是正整数的第二小约数，并f(N)来表示，下表给出了一些f(N)的取值：
|
N |
2 |
3 |
4 |
5 |
|
F(N) |
2 |
3 |
2 |
5 |
现在小联希望用“Samuel II”来统计f(2) 到f(N)的累加和M。
输入
【输入文件】
输入文只一行一个整数N（2<=N<=5000000）。
输出
【输出文件】
输出文件只一行一个整数M，即f(1)到f(N)的累加和。
样例输入 复制
5样例输出 复制
12提示
【数据规模】
30%的数据，N<=50,000
50%的数据，N<=1,000,000
100%的数据，N<2,000,000