Cod sursa(job #203754)
Utilizator | Data | 19 august 2008 12:07:15 | |
---|---|---|---|
Problema | Sum | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#include <stdio.h>
long phi[100000];
int main()
{
long n,i,x,j;
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
scanf("%lld",&n);
for (i=1; i<=100000; i++)
phi[i]=i-1;
for (i=2; i<=100000; i++)
for (j=i+i; j<=100000; j+=i)
phi[j]=phi[j]-phi[i];
for (i=1; i<=n; i++)
{
scanf("%lld",&x);
printf("%lld\n",2*phi[x]*x);
}
}