#include <fstream>


using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int n,f,m,x,s,maxim;
int v[100002];

int main()
{
    for(int i=1;i<=100002;i++)
        v[i]=i-1;
    for(int i=2;i<100002;i++)
    {
        for(int j=2*i;j<100002;j+=i)
            v[j]-=v[i];
    }
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>x;
        fout<<1ll*2*x*v[x]<<endl;

    }
    return 0;
}