#include <iostream>
#include <cstdio>
#define nmax 100001
using namespace std;
FILE * f = fopen("sum.in", "r");
FILE * g = fopen("sum.out", "w");
long long int  n;
long long  phi[nmax];
int main() {
     long long  i, j, x;
    fscanf(f,"%d",&n);
        phi[1] = 0;  
    for(i=2;i<=nmax;i++) {
        phi[i] = i-1;
         }

    for(i=2 ;i <= nmax; i++) {
        for(j = 2*i;j <= nmax;j += i) {
            phi[j] -= phi[i];
             

        }
    }
        long long  t;
    for (i = 1;i <= n;i++) {
        fscanf(f,"%d",&x);
        t = x * phi[x] * 2;
        fprintf(g,"%lld\n",t);
    }
     
    fclose(f);
    fclose(g);

    return 0;

}