#include <iostream>
#include <fstream>

using namespace std;

int N, X;

int phi[200001];

int main(int argc, char *argv[]) 
{
	for (int i(1); i < 200001; ++i)
		phi[i] = i;
	for (int i(2); i < 200001; ++i)
		if (phi[i] == i)
			for (int j = i; j < 200001; j += i) {
				phi[j] /= i;
				phi[j] *= i-1;
			}

	FILE *fi = fopen("sum.in", "r");
	fscanf(fi, "%d", &N);
	FILE *fo = fopen("sum.out", "w");
	while (N--) {
		fscanf(fi, "%d", &X);
		fprintf(fo, "%d\n", 2*phi[X]*X);
      	}
	fclose(fo);
	fclose(fi);

	return 0;
}