#include <iostream>
#include <fstream>

using namespace std;

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

const int N = 1e5;
int phi[N + 1];

int main(){
    for(int i = 2; i <= N; i++) phi[i] = i;
    for(int i = 2; i <= N; i++)
        if(phi[i] == i)
            for(int j = i; j <= N; j += i)
                phi[j] = phi[j] / i * (i - 1);
    int t;
    fin >> t;
    while(t--){
        int x;
        fin >> x;
        fout << 2 * x * phi[x] << '\n';
    }
    return 0;
}