Pagini recente » Cod sursa (job #2050361) | Cod sursa (job #2572567) | Cod sursa (job #2847006) | Cod sursa (job #1740409) | Cod sursa (job #1479497)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
const int NMax = 1e5 + 1;
int v[NMax];
int main(){
int t, x;
fin >> t;
for(int i = 1; i < NMax; i++){
v[i] = i;
}
for(int i = 2; i < NMax; i++){
if(v[i] == i){
for(int j = i; j < NMax; j += i){
v[j] /= i;
v[j] *= (i - 1);
}
}
}
while(t--){
fin >> x;
fout << 1LL * v[x] * 2 * x << "\n";
}
return 0;
}