#include <iostream>
#include <fstream>

using namespace std;

#define n  10000
int phi[n];

int Sum(int y)
{
   for (int i=1;i<=n;i++) phi[i]=i;

for (int i=2;i<=n;i++)
  {

  if (phi[i]==i)
      for (int j=i;j<=n;j+=i)
      {

      phi[j] /=i; phi[j] *= (i-1);}
  }

      return phi[y];
}

int main()
{
    ifstream f("sum.in");
    ofstream g("sum.out");
   int x, p ;
    f>>p;
    for(int i =1 ; i<=p ; i++)
    {
        f>>x;
        g<<Sum(x)*x*2<<"\n";
    }

}