#include <iostream>
#include <fstream>
#define nmax 100005
ifstream fin("sum.in");
ofstream fout("sum.out");
 
using namespace std;

int  n;
int  phi[nmax];
int main() {
      
     int  i, j, x;
     
        
     for ( i=1;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;
        fin >> n;
    for (i = 1;i <= n;i++) {
        fin >> x;
        t = (long long)x * phi[x] * 2;
        fout << t << "\n";
    }
    
    return 0;

}