#include <cstdio> 
using namespace std; 
  
const int N = 1e5 + 5; 
  
long long phi[N], t, n; 
  
int main() { 
    FILE *fin = fopen("sum.in", "r"); 
    FILE *fout = fopen("sum.out", "w"); 
    for (int i = 1; i < N; ++i) 
        phi[i] = i - 1; 
    for (int i = 2; i < N / 2; ++i) 
        if (phi[i] == i - 1) 
            for (int j = i * 2; j < N; j += i) 
                phi[j] -= phi[j] / i; 
    fscanf (fin, "%lld", &t); 
    while (t--) { 
        fscanf (fin, "%lld", &n); 
        fprintf (fout, "%lld\n", 2LL * n * phi[n]); 
    } 
}