#include <stdio.h>
long long phi[101000];
int main()
{
   long long n,i,x,j,q;
   freopen("sum.in","r",stdin);
   freopen("sum.out","w",stdout);
   scanf("%lld\n",&n);
   for (i=1; i<=101000; i++)
      phi[i]=i-1;
   for (i=2; i<=101000; i++)
      for (j=i+i; j<=101000; j+=i)
         phi[j]=phi[j]-phi[i];
   for (i=1;i<=n;i++)
   {
      scanf("%lld",&x);
      q=2*phi[x]*x;
      printf("%lld\n",q);
   }
   
   return 0;
}