#include <cstdio>
using namespace std;
const int Dim=100000;
long long  phi[Dim+1],n,x;

void generare_phi()
{
  for (int i=1;i<=Dim;i++)phi[i]=i-1;
  for (int i=2;i<=Dim;i++)
     for (int j=2*i;j<=Dim;j+=i) phi[j]-=phi[i];
}
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);

   generare_phi();
   scanf("%lld",&n);

   for(int i=1;i<=n;i++)
   { scanf("%lld",&x);
     printf("%lld\n",2*phi[x]*x);
   }


    return 0;
}