#include <fstream>

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

int n, i, j, e[100001], x;

void solve()
{
    fin>>x;
    fout<<e[x] * 2 * x<<'\n';
}

int main()
{
    for(i=1; i<=100000; ++i) e[i]=i;

    for(i=2; i<=100000; ++i)
        if( e[i] == i){
            --e[i];
            for(j=2; i*j<=100000; ++j)
                e[i*j] = e[i*j] / i * (i-1);
        }

    for(fin>>n; n; --n)
        solve();
    return 0;
}