OI技术宅

Tech Otakus save the world!
Welcome,my dear friends!
【I'm kiana/kiana810@126.com】

【AHOI2005】约数研究

【题目描述】

科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel Ⅱ”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel Ⅱ”进行数学研究。

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

现在小联希望用“Samuel Ⅱ”来统计f(1)到f(N)的累加和M。

【输入】

只有一行一个整数 N。

【输出】

只有一行输出,为整数M,即f(1)到f(N)的累加和。

【输入样例】

3

【输出样例】

5

【数据范围】

0 < N < 1000000

【题解】

上次我说“鬼谷子的钱袋”是我见过最水的省选题,现在收回原话。

【代码】

http://paste.ubuntu.com/8111112/

评论

© OI技术宅 | Powered by LOFTER