#include <fstream>

using namespace std;

int v[100010];

inline void EulerIndicator()
{
    int i,j;
    for(i=1;i<=100005;++i)
        v[i]=i-1;
    for(i=2;i<=50005;++i)
        for(j=i*2;j<=100005;j+=i)
            v[j]-=v[i];
}

int main()
{
    int N,X;
    ifstream fin("sum.in");
    ofstream fout("sum.out");
    EulerIndicator();
    fin>>N;
    while(N--)
    {
        fin>>X;
        fout<<2LL*X*v[X]<<"\n";
    }
    fin.close();
    fout.close();
    return 0;
}