Cod sursa(job #119842)
Utilizator | Data | 3 ianuarie 2008 14:53:09 | |
---|---|---|---|
Problema | Sum | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <cstdio>
using namespace std;
long long n,i,j,x;
long v[200100];
int main(){
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
scanf("%d",&n);
for (i=1;i<=100000;i++)
v[i]=i-1;
for (i=2;i<=100000;i++)
for (j=2;j<=100000/i;j++)
v[i*j]-=v[i];
for (i=1;i<=n;i++)
{
scanf("%d",&x);
printf("%d\n",2*x*v[x]);
}
return 0;
}