#include <fstream>
using namespace std;

ifstream fin ("sum.in");
ofstream fout ("sum.out");

const int N = 1e5 + 5;

int phi[N], t, n;

int main() {
    for (int i = 1; i < N; ++i)
        phi[i] = i;
    for (int i = 2; i < N / 2; ++i)
        if (phi[i] == i)
            for (int j = i; j < N; j += i)
                phi[j] -= phi[j] / i;
    fin >> t;
    while (t--) {
        fin >> n;
        fout << 2LL * n * phi[n] << "\n";
    }
}