1968: [Ahoi2005]COMMON 约数研究

题目传送门
这道题是给我水经验的么。

解法：
看到题面有数学公式还以为是道大难题。。
结果。。
读完题后就是1~N每个数都作为因子一共出现多少次。。
就是n/i的和呗。

代码实现：

#include<cstdio>
#include<cstring>
using namespace std;
int main() {
    int n;scanf("%d",&n);int ans=0;
    for(int i=1;i<=n;i++)
        ans+=n/i;
    printf("%d\n",ans);
    return 0;
}