#include <iostream>
#include <fstream>

using namespace std;

long long phi[200001];

void calculeaza_phi() {
    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);
            }
        }
    }
}

int main() {
    ifstream f("sum.in");
    ofstream g("sum.out");
    long long n,x;
    f>>n;
    calculeaza_phi();
    for(int i=1;i<=n;i++) {
        f>>x;
        g<<phi[x]*x*2<<'\n';
    }

    f.close();
    g.close();
}