#include <cstdio>
int main()
{int phi[100000],N,k,i,j;

 freopen("phi.in","r",stdin);
 freopen("phi.out","w",stdout);
 scanf("%d",&k);
 for (;k;--k)
 {
 
 scanf("%d",&N);
 

for (int i=1;i<=N;i++) phi[i]=i;

for (int i=2;i<=N;i++)
   if (phi[i]==i)
      for (j=i;j<=N;j+=i) phi[j] /=i, phi[j] *= (i-1);
   
printf("%d\n",phi[N]*2*N);
 }
	  return 0;}