Cod sursa(job #483364)
Utilizator | 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;}