#include <iostream>
#include <fstream>
using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");

int phi1[100000];

int phi(int n)
{
    float result = n;
    for (int p = 2; p * p <= n; ++p) {

        if (n % p == 0) {

            while (n % p == 0)
                n /= p;
            result *= (1.0 - (1.0 / (float)p));
        }
    }

    if (n > 1)
        result *= (1.0 - (1.0 / (float)n));

    return (int)result;
}



int main(){

    int n,x,s=0;
    in >> n;

    for(int i =1 ;i<=100000;++i)
        phi1[i] = phi(i);

    for(int i = 1;i<=n;++i){
        in >> x;
        out<<2*x*phi1[x]<<'\n';
    }

}