#include <iostream>
#include <fstream>

using namespace std;

int phi[200001];

void calculeaza_phi() {
    for (int i = 1; i <= 200000; ++i){
        phi[i] = i-1;
    }
    for (int i = 2; i <= 200000; ++i){
        for (int j = 2*i; j <= 200000; j += i){
            phi[j] -= phi[i];
        }
    }
}

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

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