#include <fstream>
using namespace std;

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

const int N = 1 << 17;
long long n, x;
long long phi[N];

void ciur () {
	for (int i = 0; i < N; ++i) {
		phi[i] = i;
	}
	for (int i = 2; i < N; ++i) {
		if (phi[i] != i) {
			continue;
		}
		for (int j = i ;  j < N; j += i) {
			phi[j] = phi[j] / i * (i - 1);
		}
	}
}

void citire () {
	ciur ();
	
	in >> n;
	for (long long i = 1; i <= n; ++i) {
		in >> x;
		out << 2 * x * phi[x] << '\n';
	}
}

int main () {
	citire ();
	
	return 0;
}