#include <fstream>

using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int phi[100002],t,x;
void phi1()
{
    int i,j;
   for (i=1;i<=100000;i++) phi[i]=i;

for ( i=2;i<=100000;i++)
   if (phi[i]==i)
      for (j=i;j<=100000;j+=i) phi[j] /=i, phi[j] *= (i-1);
}
int main()
{
    f>>t;
    phi1();
    for(int i=1; i<=t; i++)
    {
        f>>x;
        g<<(2LL *x* phi[x])<<"\n";
    }
}