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