时间限制: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
以此类推
备注:
1<=q<=10,1<=x<=109
1
<=
q
<=
10
,
1
<=
x
<=
10
9
#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));
}
}