#include <fstream>

using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int phi[100001],t,x,i,j;
void phi1()
{
    for (i=1; i<=100000; i++)
        phi[i]=i;
    for (i=2; i<=100000; i++)
        if (phi[i]==i)
            for (j=i; j<=100000; j+=i)
            phi[j] =phi[j]/i*(i-1), phi[i]=i-1;
}
int main()
{
    f>>t;
    phi1();
    for(i=1; i<=t; i++)
    {
        f>>x;
        g<<(2LL *x* phi[x])<<"\n";
    }
}