#include <fstream>
using namespace std;

#define XMax 100002

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

int n,x;
int phi[XMax];

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

int main()
{
    f>>n;

    Preproc();

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

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