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