[BZOJ1968][AHOI2005]COMMON约数研究 数学

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1968

直接计算每个因子的贡献就可以了。

$Ans=\sum_{i=1}^n[\frac{n}{i}]$

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