#include <cstdio>
#define MAXN 200000
int ciur[MAXN+1];
int main(){
   FILE*fi,*fout;
   int i,n,j,x;
   fi=fopen("sum.in" ,"r");
   fout=fopen("sum.out" ,"w");
   fscanf(fi,"%d" ,&n);
   for(i=1;i<=MAXN;i++)
      ciur[i]=i-1;
   for(i=2;2*i<=MAXN;i++)
     for(j=2*i;j<=MAXN;j+=i)
        ciur[j]-=ciur[i];
   for(i=1;i<=n;i++){
       fscanf(fi,"%d" ,&x);
       fprintf(fout,"%lld\n" ,1LL*ciur[x]*2*x);
   }
   fclose(fi);
   fclose(fout);
   return 0;
}