Cod sursa(job #1354976)
Utilizator | Daria Marc marcdaria | Data | 22 februarie 2015 11:40:42 |
---|---|---|---|
Problema | Sum | Scor | 100 |
Compilator | cpp | Status | done |
Runda | 9neplace3 | Marime | 0.55 kb |
#include<cstdio>
int c[100005];
void ciur(int n)
{
int i,j;
for(i=1;i<=n;i++)
c[i]=i;
for(i=2;i<=n;i++)
{
if (c[i]==i)
{
for(j=2*i;j<=n;j=j+i)
c[j]=c[j]/i*(i-1);
c[i]=i-1;
}
}
}
int main()
{
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
int n,i,x;
scanf("%d",&n);
ciur(100000);
for(i=1;i<=n;i++)
{
scanf("%d",&x);
printf("%lld\n",1LL*2*x*c[x]);
}
return 0;
}