题目描述
我们把f(i)表示为i的正约数的和,而我们要求的是1<=i<=n之间所有i的f(i)之和!
输入
先输入一个正整数T,表示T个这是数据。T(T<=50)
每行输入一个正整数n。(n<10^6)
输出
输出一个数字,表示所求的数。
样例输入
复制
3 5 12 2018
样例输出
复制
21 127 3350309
#include<cstdio>
int main()
{
int t;
scanf("%d",&t);
while(t--){
long long n;
long long ans = 0;
scanf("%lld",&n);
for (long long i=1; i<=n; ++i)
{
ans += (n/i)*i;
}
printf("%lld\n",ans);
}
return 0;
}