正约数之和

题目描述

我们把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;
}