Cod sursa(job #191590)

Utilizator raduzerRadu Zernoveanu raduzer Data 27 mai 2008 14:29:09
Problema Sum Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int n,i,j,x;
long long a[100002];

int main()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	scanf("%d",&n);
	for (i=1; i<=100000; ++i) a[i]=i-1;
	for (i=2; i<=100000; ++i)
		for (j=i*2; j<=100000; j+=i) a[j]-=a[i];
	while (n)
	{
		--n;
		scanf("%d",&x);
		printf("%lld\n",2*x*a[x]);
	}
	return 0;
}