#include <cstdio>

FILE*f=fopen("sum.in","r");
FILE*h=fopen("sum.out","w");

int e[100001];

void solve(){
    for ( int i=1;i<=100000;++i )
        e[i]=i-1;
    for ( int i=2;i<=100000;++i )
        for ( int j=2*i;j<=100000;j+=i )
            e[j]-=e[i];
}

int main(){
    int n;
    solve();
    fscanf(f,"%d",&n);
    for ( int i=1;i<=n;++i ){
        int a;
        fscanf(f,"%d",&a);
        fprintf(h,"%d\n",2LL*a*e[a]);
    }
    return 0;
}