Cod sursa(job #2595278)
Utilizator | Zarzu Victor victorzarzu | Data | 7 aprilie 2020 14:39:37 |
---|---|---|---|
Problema | Sum | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
unsigned long long phi[200005];
int n, x;
int main()
{
f>>n;
for(int i = 1;i <= 100000;++i)
phi[i] = i;
for(int i = 2;i <= 100000;++i)
if(phi[i] == i)
for(int j = i;j <= 100000;j += i)
phi[j] /= i, phi[j] *= (i - 1);
for(int i = 1;i <= n;++i)
{
f>>x;
g<<2 * x * phi[x]<<'\n';
}
return 0;
}