#include <iostream>
#define FIN "sum.in"
#define FOUT "sum.out"
#define MAX 100010
using namespace std;
int T,phi[MAX];


void cphi(int nr){

    for (int i=1;i<=nr;++i){phi[i]=i-1;}
    for (int i=1;i<nr;++i){
        for (int j=2*i;j<=nr;j+=i){
            phi[j]-=phi[i];
        }
    }

    return ;
}

void iofile(void){

    freopen(FIN,"rt",stdin);
    freopen(FOUT,"wt",stdout);

    cin>>T;

    return ;
}


void solve(void){

        int i,x;
        
        for (i=1;i<=T;++i){

            scanf("%d",&x);
            printf("%d\n",2*x*phi[x]);

        }
        
        fclose(stdin);
        fclose(stdout);

        return ;
}


int main(void){
    
    iofile();
    cphi(100010);
    solve();

    return 0;
}