#include <iostream>
#include <fstream>
#define nmax 100005
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int n;
long long phi[nmax];
int main() {
int i, j, x;
long long t;
for(i=1;i<nmax;i++)
    phi[i]=i;
for(i=1;i<nmax;i++) {
        for(j = 2*i;j <= nmax;j+=i) {
            phi[j] -= phi[i];

        }

}


fin >> n;

for (i = 1; i <= n;i++) {
    fin >> x;
    t = (long long)x * phi[x] *2;
    fout << t << "\n";
}


return 0;
}