#include <bits/stdc++.h>

using namespace std;

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

const int NMAX = 100005;
int phi[NMAX];
bool ver[NMAX];

int main()
{
    for(int i=2;i<=NMAX-5;i++) phi[i]=i;
    for(int i=2;i<=NMAX-5;i++)
    {
        if(ver[i]==1) continue;
        for(int j=i;j<=NMAX-5;j+=i)
        {
            ver[j]=1;
            phi[j]=1LL*phi[j]*(i-1)/i;
        }
    }
    int n;
    fin >> n;
    int x;
    for(int i=1;i<=n;i++)
    {
        fin >> x;
        fout << 1LL*2*x*phi[x] << '\n';
    }
    return 0;
}