一道很妙的题

洛谷p1403

题目描述

小联最近在研究和约数有关的问题，他统计每个正数 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

求$i=1,n∑f(i)$

分析

我们要求的是从1到n所有约数的个数

我们可以分类求，约数是1的，约数是2的，约数是3的，每个约数的个数都等于$n/i$

则答案就是他们的和

for(int i=1;i<=n;i++)//n是要求的数
    ans=ans+n/i;