#P3987. 约数研究
约数研究
Description
科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。
小联最近在研究和约数有关的问题,他统计每个正整数N的约数个数,并以f(N)表示。例如12的约数有1,2,3,4,6,12,因此f(12)=6.下表给出了一些f(N)的值:
N | 1 | 2 | 3 | 4 |
---|---|---|---|---|
F(N) | 1 | 2 | 2 | 3 |
现在小联希望用“Samuel II”来统计f(1) 到f(N)的累加和M。
Input Format
输入一个整数n。
Output Format
正确答案
4
8