#include<cstdio>
int main(){

    FILE *f,*g;
    f=fopen("sum.in","r");
    g=fopen("sum.out","w");
    int n,a,v[100001],i,j,nr;
    long long rez;
    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);
        rez=(long long)a*v[a]*2;
        fprintf(g,"%lld \n",rez);
    }
    fclose(f);
    fclose(g);
    return 0;
}