#include <iostream>
#include <stdio.h>
using namespace std;
int n,p[300000];
int main()
{

FILE *pFile=fopen("sum.in","r");
 fscanf(pFile,"%d",&n);

for(int  i=1;i<=2*100010;i++)
     p[i]=i-1;
    for(int i=2;i<=2*100010;i++){
             // if(i*i<=100010)


                    if(p[i]==i-1)
            for(int j=i+i;j<=2*100010;j+=i)
                p[j]-=p[j]/i;
                 }

         int aux;
          FILE * pF=fopen("sum.out","w+");;
for(int i=1;i<=n;i++){
 fscanf(pFile,"%d",&aux);

 fprintf(pF,"%lld \n",(long long)p[aux]*2*aux);
}

 }