#include <fstream>
#define ll unsigned long long

using namespace std;

ifstream cin("sum.in");
ofstream cout("sum.out");   

const int N = 100000;
int n, x;
int phi[N + 1];

void ciur(){

    for(int i = 1; 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 main(){

    cin >> n;
    ciur();

    while(n){

        cin >> x;
        cout << (2LL * phi[x] * x) << "\n"; 

        n--;    
    }

}