Cod sursa(job #473044)
| Utilizator | Data | 27 iulie 2010 19:35:36 | |
|---|---|---|---|
| Problema | Sum | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<stdio.h>
const char in[]="sum.in";
const char out[]="sum.out";
long long v[1<<17], n, x;
const int N = 100005;
int main()
{
freopen(in,"r",stdin);
freopen(out,"w",stdout);
for(int i = 1 ; i <= N ; ++i)
v[i] = i ;
for(int i = 2 ; i <= N ; ++i)
if( v[ i ] == i )
for(int j = i ; j <= N ; j += i)
v[ j ] /= i, v[ j ] *= ( i - 1 );
scanf("%lld", &n);
for(int i = 1 ; i <= n ; ++i)
{
scanf("%lld", &x);
printf("%lld\n", v[ x ] * x * 2);
}
return 0;
}