Cod sursa(job #1334592)
Utilizator | Abu Shanab Amina amina2002 | Data | 4 februarie 2015 15:13:38 |
---|---|---|---|
Problema | Sum | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include<cstdio>
using namespace std;
int c[1000005];
void ciur(int n)
{
int i,j;
for(i=2;i<=n;++i)
{
if(c[i]==i-1)
for(j=2;j<=n/i;j=j+1)
c[j*i]=c[j*i]-(j-1);
}
}
int main()
{
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
int n,i,x;
n=200000;
for(i=1;i<=n;++i)
c[i]=i-1;
ciur(200000);
for(i=1;i<=200000;++i)
{
c[i]=c[i]*2;
}
scanf("%d",&n);
for(i=1;i<=n;++i)
{
scanf("%d",&x);
printf("%lld\n",x*c[x]);
}
}