H（n）（Uva 11526）

虽然知道是求1到n的所有数的约数个数之和，但是暴力会超时，然后看到一篇博客……
解题思路来自于http://blog.csdn.net/zzcblogs/article/details/78816533#include<bits/stdc++.h>
using namespace std;
int main() {
int t;
scanf("%d",&t);
int n;
while(t--) {
int i;
int t;
long long sum=0;
scanf("%d",&n);
t=(int)sqrt((double)n);
for(i=1;i<=t;i++)
sum+=(n/i);
sum*=2;
sum=sum-t*t;
printf("%lld\n",sum);
}
return 0;
}