#include <bits/stdc++.h>
#define DIM 100000

using namespace std;

ifstream fin  ("sum.in");
ofstream fout ("sum.out");

int phi[DIM+5];
int teste, x;

int main (){
    for(int i=2; i<=DIM; i++)
        phi[i]=i;

    for(int i=2; i<=DIM; i++)
        if(phi[i] == i)
            for(int j=i; j<=DIM; j+=i)
                phi[j] = phi[j] / i * (i-1);


    fin>>teste;
    for(int paint=1; paint <= teste; paint++){
        fin>>x;
        fout<<(long long)2*x * phi[x]<<"\n";
    }
    return 0;
}