#include <cstdio>

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

long long e[100001];

void solve(){
    for ( long long i=1;i<=100000;++i )
        e[i]=i-1;
    for ( long i=2;i<=100000;++i )
        for ( long 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 ){
        long long a;
        fscanf(f,"%lld",&a);
        fprintf(h,"%lld\n",(long long)2LL*a*e[a]);
    }
    return 0;
}