#include<fstream>
using namespace std;
int i,n,x,j,phi[100005];
ifstream f("sum.in");
ofstream g("sum.out");
int main()
{   f>>n;
phi[1]=1;
for (i = 2; i <= 100000; i++)
    phi[i] = i-1;
for (i = 2; i <= 100000; i++)
    for (j = 2*i; j <= 100000; j+= i)
        phi[j] -= phi[i];
for(i=1;i<=n;i++)
{f>>x;
g<<1LL*x*2*phi[x]<<'\n';
}
return 0;
}