#include<stdio.h>
#define Max 100001
using namespace std;
FILE *f1=fopen("sum.in","r");
FILE *f2=fopen("sum.out","w");
int n,x,s1,s2,i,j,phi[100001];
int main(){
   for (i=1;i<=Max;i++)
        phi[i]=i;
   for (i=2;i<=Max;i++)
    if (phi[i]==i)
     for (j=i;j<=Max;j+=i)
       phi[j]=phi[j]/i*(i-1);
   fscanf(f1,"%d",&n);
   for (i=1;i<=n;i++)
   {
       fscanf(f1,"%d",&x);
       fprintf(f2,"%lld\n",1LL*2*x*phi[x]);
   }
  fclose(f1);
  fclose(f2);
   return 0;
}