Cod sursa(job #2254128)
Utilizator | Vlad Haivas vladth11 | Data | 4 octombrie 2018 19:59:49 |
---|---|---|---|
Problema | Sum | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <fstream>
#define N 100001
using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
int e[N];
void calc_Euler( int n ) {
for ( int i = 2; i <= n; i ++ )
e[i] = i;
for ( int i = 2; i <= n; i ++ )
if ( e[i] == i )
for ( int j = i; j <= n; j += i )
e[j] = e[j] / i * ( i - 1 );
}
int main()
{
int n,i,y,j,w,x;
ios_base::sync_with_stdio();
cin >> n;
calc_Euler(100001);
for(i = 0; i < n; i++)
{
cin >> x;
cout << 2LL * e[x]*x<< "\n";
}
return 0;
}