ZZNUoj 2094 : 正约数之和【n!的因子和】

题目描述

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

题意：求n!的因子数之和。

思路：累加n中存在的n/i个以i为因子的数的因子i ，1<= i<= n.

#include<stdio.h>
#include<string.h>
#define LL long long 
LL Judge(int n)
{
	LL sum=n;
	int i;
	for(i = 2; i <= n; i ++)
		sum += (n/i)*i;//在n范围内，是i的整数倍的数有n/i个，则1-n中所有以i为因子的数的总和为(n/i)*i 
	return sum;
}

int main()
{
	int n,t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		printf("%lld\n",Judge(n));
	}
	return 0;
}