问题 4270 --3 约数研究

4270: 3 约数研究

题目描述

  

科学家们在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。 

输入

输入文件common.in只一行一个整数N(2<=N<=5000000)。

输出

输出文件common.out只一行一个整数M,即f(1)到f(N)的累加和。

样例输入输出

输入#1 复制
5
输出#1 复制
12

提示

【数据范围】
30%的数据,N<=50,000
50%的数据,N<=1,000,000
100%的数据,N<2,000,000

序号 标题 作者 发表时间 费用 订购数 操作