#include<stdio.h>
long  long n,phi[100000];
void eratostene()
{
 long long i,j;
 for(i=1;i<=100000;i++)
    phi[i]=i;
 for(i=2;i<=100000;i++)
    if(phi[i]==i)
       for (j=i; j<=100000; j+=i)
	  {
	   phi[j]/=i;
	   phi[j]*=(i-1);
	  }
}
int main()
{
 long long t,x,solutie;
 eratostene();
 FILE*g=fopen("sum.out","w");
 FILE*f=fopen("sum.in","r");
 fscanf(f,"%lld",&t);
 for(long i=1;i<=t;++i)
  {
   fscanf(f,"%lld",&x);
   solutie=2*phi[x]*x;
   fprintf(g,"%lld\n",solutie);}
 return 0;
}