#include <iostream>
#include <fstream>
#define LMAX 100000
using namespace std;
ifstream fin ("sum.in");
ofstream fout ("sum.out");
int teste, x, phi[100005];

int main() {
    for (int i = 1; i <= LMAX; ++i)
        phi[i] = i - 1;
    for (int i = 2; i <= LMAX; ++i)
        for (int j = 2 * i; j <= LMAX; j += i)
            phi[j] -= phi[i];
    fin >> teste;
    while(teste--) {
        fin >> x;
        fout << phi[x] * x * 2 << "\n";
    }
    return 0;
}