#include <fstream>

using namespace std;

int N,i,Fi[100001],Vmax,j,X;

int main()
{
    ifstream fin("sum.in");
    ofstream fout("sum.out");

    Vmax=100000;
    for(i=2;i<=Vmax;i++)
        Fi[i]=i;
    for(i=2;i<=Vmax;i++)
        if(Fi[i]==i)
            for(j=i;j<=Vmax;j+=i)
                Fi[j]=Fi[j]/i*(i-1);
    fin>>N;
    for(i=1;i<=N;i++)
    {
        fin>>X;
        fout<<1LL*2*X*Fi[X]<<'\n';
    }//for i

    fin.close ();
    fout.close();
    return 0;
}