版权声明：听说这里是写版权声明的 https://blog.csdn.net/Hpuer_Random/article/details/82053274
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
q次询问，每次给一个x，问1到x的因数个数的和。
输入描述:
第一行一个正整数q ；
接下来q行，每行一个正整数 x
输出描述:
共q行，每行一个正整数表示答案
输入
4
1
2
3
10
输出
1
3
5
27
说明
1的因数有1
2的因数有1,2
3的因数有1,3
以此类推
备注:
扫描二维码关注公众号，回复：
3104121 查看本文章
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
using namespace std;
long long qaq(long long n)
{
long long l, r;
long long ans = 0;
for( l = 1; l <= n; l = r+1)
{
r = n/(n/l);
ans += n/l * (r - l + 1);
}
return ans;
}
int main(){
int t;
scanf("%d",&t);
while(t--){
long long x;
scanf("%lld",&x);
printf("%lld\n",qaq(x));
}
}