Cod sursa(job #483364)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 8 septembrie 2010 11:39:40
Problema Sum Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
#include <stdio.h>
int n,i,j,x;
long long a[100002];
int main()
{ifstream q("sum.in");
ofstream w("sum.out");
q>>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;
   q>>x;
   w<<2*x*a[x]<<"\n";}
return 0;}