#include <cstdio>
using namespace std;
//ifstream fin ("sum.in");
//ofstream fout ("sum.out");
FILE *fin = fopen("sum.in","r");
FILE *fout = fopen("sum.out","w");
int v[100001],n,i,j;
long long x,y;
int main () {
    for (i=1;i<=100001;i++)
        v[i]=i-1;
    for (i=1;i<=100001;i++)
        for (j=i+i;j<=100001;j+=i)
            v[j]-=v[i];
    //fin>>n;
    fscanf(fin,"%d", &n);
    for (i=1;i<=n;i++) {
        //fin>>x;
        fscanf(fin,"%lld", &x);
        y=x*v[x]*2;
        //fout<<y<<"\n";
        fprintf(fout,"%lld\n", y);
    }
    return 0;
}