Pagini recente » Borderou de evaluare (job #2842041) | Borderou de evaluare (job #1375932) | Cod sursa (job #270206)
Cod sursa(job #270206)
//#include<fstream>
#include<stdio.h>
#define N 100001
//using namespace std;
//ifstream in ("sum.in");
//ofstream out ("sum.out");
int x,n;
int phi[N];
void calcul ()
{
for(int i=1;i<N;i++)
phi[i]=i;
for(int i=2;i<N;i++)
{
if(phi[i]==i)
{
for(int j=i;j<N;j=j+i)
phi[j]=(phi[j]/i)*(i-1);
}
}
}
int main ()
{
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
calcul ();
//in>>n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
//in>>x;
scanf("%d",&x);
//out<<(((long long)x*phi[x])<<1)<<endl;
printf("%lld\n",(long long)x*phi[x]<<1);
}
//in.close ();
//out.close ();
return 0;
}