链接:https://www.nowcoder.com/acm/contest/158/A
来源:牛客网
q次询问,每次给一个x,问1到x的因数个数的和。
输入描述:
第一行一个正整数q ; 接下来q行,每行一个正整数 x
输出描述:
共q行,每行一个正整数表示答案
示例1
输入
复制
4 1 2 3 10
输出
复制
1 3 5 27
说明
1的因数有1 2的因数有1,2 3的因数有1,3 以此类推
备注:
1<=q<=10 ,1<= x<=109
#include <bits/stdc++.h>
using namespace std;
int main(){
int t;
scanf("%d",&t);
while(t--){
long long n;
scanf("%lld",&n);
long long i,j;
long long ans = 0;
for(i = 1; i <= n ;i = j+1){
j = n/(n/i);
ans += n/i*(j-i+1);
}
printf("%lld\n",ans);
}
return 0;
}