#include <stdio.h>
#include <stdlib.h>

long long v[100006];
int main(){
    long long n, x;
    FILE*fi,*fo;
    fi=fopen("sum.in","r");
    fo=fopen("sum.out","w");
    fscanf(fi,"%lld", &n);
    for(long long i=1;i<=100005;i++)
        v[i]=i-1;
    for(long long i=2;i<=100005;i++)
        for(long long j=2;i*j<=100005;j++)
            v[i*j]-=v[i];
    for(long long i=0;i<n;i++){
        long long x;
        fscanf(fi,"%lld", &x);
        fprintf(fo,"%lld\n", 2*x*v[x]);
    }
    fclose(fi);
    fclose(fo);
    return 0;
}