#include <stdio.h>
#include <stdlib.h>
long long n,i,x,j,e[100001],nr;
int main()
{   FILE *fin,*fout;
    fin=fopen("sum.in","r");
    fout=fopen("sum.out","w");
    for(i=2;i<=100000;i++){
        e[i]=i;
    }
    for(i=2;i<=100000;i++){
        if(e[i]==i)
            for(j=i;j<=100000;j+=i)
                e[j]=e[j]/i*(i-1);
    }
    fscanf(fin,"%lld",&x);
    for(i=0;i<x;i++){
        fscanf(fin,"%lld",&nr);
        fprintf(fout,"%lld\n",2*nr*e[nr]);
    }
    fclose(fin);
    fclose(fout);
    return 0;
}