#include <iostream>
#include <fstream>

using namespace std;

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

const int NMax = 1e5 + 1;

int v[NMax];

int main(){
    int t, x;
    fin >> t;
    for(int i = 1; i < NMax; i++){
        v[i] = i;
    }
    for(int j = 2; j < NMax; j += 2){
        v[j] /= 2;
    }
    for(int i = 3; i < NMax; i += 2){
        if(v[i] == i){
            for(int j = i; j < NMax; j += i){
                v[j] = v[j] / i * (i - 1);
            }
        }
    }
    while(t--){
        fin >> x;
        fout << 1LL * v[x] * 2 * x << "\n";
    }
    return 0;
}