#include <fstream>
using namespace std;

#define XMax 100002

ifstream f("sum.in");
ofstream g("sum.out");

int n,x;
int phi[XMax];

void Preproc()
{
    int i,j;
    for(i=1;i<XMax;i++) phi[i]=i;
    for(i=2;i<XMax;i++) if(phi[i]==i) for(j=i;j<XMax;j+=i) phi[j]/=i, phi[j]*=(i-1);
}

int main()
{
    f>>n;

    Preproc();

    while(n)
    {
        --n;
        f>>x;
        g<<2LL*x*phi[x]<<"\n";
    }

    f.close();
    g.close();
    return 0;
}