Pagini recente » Borderou de evaluare (job #649448) | Borderou de evaluare (job #1863120) | Borderou de evaluare (job #783776) | Cod sursa (job #1248191) | Cod sursa (job #673006)
Cod sursa(job #673006)
#include <stdio.h>
const int N=100001;
int e[N+1];
int main()
{
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
int n,i,j,x;
scanf("%d",&n);
for(i=1;i<N;i++)
e[i]=i;
for(i=2;i<N;i++)
if(e[i]==i)
for(j=i;j<N;j=j+i) e[j]=e[j]/i*(i-1);
for(i=1;i<=n;i++)
{
scanf("%d",&x);
printf("%d\n",(2*x*e[x]));
}
}