Cod sursa(job #2936961)
Utilizator | Petrean Roland RolandPetrean | Data | 9 noiembrie 2022 18:22:21 |
---|---|---|---|
Problema | Sum | Scor | 5 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
// https://infoarena.ro/problema/sum
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
const int VMAX=100005;
int e[VMAX];
void ciur() {
for (int i=0; i<VMAX; ++i) e[i] = i;
for (int i=2; i<VMAX; ++i) {
for (int j=i; j<VMAX; j+=i) e[j] -= e[j]/i;
}
}
int main() {
int n;
fin>>n;
ciur();
while (n--) {
int x;
fin>>x;
fout<<2*e[x]*x<<endl;
}
}