[nowcoder]因数个数和

链接：https://www.nowcoder.com/acm/contest/158/A

考虑每个数对答案的贡献，所以答案就是$\sum_{i=1}^{n}{\lfloor\frac{n}{i}\rfloor}$

整除分块搞起来

代码：

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #define ll long long
 using namespace std;
 int q;
 ll n,ans;
 int main()
 {
     scanf("%d",&q);
     while(q--)
     {
         scanf("%lld",&n);
         ans=;
         for(ll l=,r;l<=n;l=r+) {r=n/(n/l);ans+=(r-l+)*(n/l);}
         printf("%lld\n",ans);
     }
     return ;
 }