#include <stdio.h>
#define Nmax 100005
#define ll long long

int t,n;
ll rez;
int phi[Nmax];

void do_phi(){
	int i,j;
   for(i=1;i<Nmax;++i) phi[i]=i-1;
   for(i=2;i<Nmax;++i)
     for(j=2*i; j<Nmax;j+=i)
       phi[j] -=phi[i];
}

int main(){
	freopen("sum.in","r",stdin);
   freopen("sum.out","w",stdout);
   scanf("%d",&t);

	do_phi();

   for(; t; --t){
  	  scanf("%d",&n);
      rez=(ll)phi[n]*2*n;
      printf("%lld\n",rez);
   }

   fclose(stdin); fclose(stdout);
   return 0;
}