[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=;
     for(int i=;i<=N;i++) ans+=N/i;
     printf("%lld\n",ans);
     return ;
 }