#include<cstdio>
int n,a,v[100001],i,j,nr;
long long s;
FILE *f,*g;
int main(){
    f=fopen("sum.in","r");
    g=fopen("sum.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=100001;i++){
        v[i]=i-1;
    }
    for(i=1;i<=100001;i++){
        for(j=2*i;j<=100001;j+=i){
            v[j]-=v[i];
        }
    }
    for(i=1;i<=n;i++){
        fscanf(f,"%d",&a);
        s=(long long)a*v[a]*2;
        fprintf(g,"%lld \n",s);
    }
    fclose(f);
    fclose(g);
    return 0;
}