#include<fstream>

using namespace std;

const char iname[]="sum.in";
const char oname[]="sum.out";
const int maxn=100005;

ifstream f(iname);
ofstream g(oname);

int a[maxn],i,j,x,n;

int main()
{
    f>>n;
    for(i=1;i<maxn;++i)
        a[i]=i;

    for(i=2;i<maxn;++i)
        if(a[i]==i)
            for(j=i;j<maxn;j+=i)
                a[j]/=i,a[j]*=(i-1);

    for(i=1;i<=n;++i)
    {
        f>>x;
        g<<(long long)x*(long long)a[x]*(long long)2<<"\n";
    }

    f.close();
    g.close();

    return 0;
}