#include <iostream>
#include <fstream>
#include <string>
#include <stdlib.h>
#include <string.h>

#define MAX 100005; 

using namespace std;

const char *in_file_name = "sum.in";
const char *out_file_name = "sum.out";

int phi;

void die(bool assertion, const char *message)
{
	if (assertion) {
		fprintf(stderr, "(%s, %d): ",__FILE__, __LINE__);
		perror(message);
		exit(EXIT_FAILURE);
	}
}

int *set_phi()
{
	int N = MAX;

	int *phi = new int[N+5];
	memset(phi, 0, sizeof(int) * (N+5));

	for (int i = 2; i <= N; i++)
		phi[i] = i - 1;

	for (int i = 2; 2*i < N; i++)
		for (int j = 2*i; j < N; j += i)
			phi[j] -= phi[i];


	return phi;
}


int main()
{
	int N, x, offset = 0;
	int *phi;
	char *results;
	char buffer[100];

	string line;
	ifstream in_file;
	ofstream out_file;

	in_file.open(in_file_name, ios::in);
	die(!in_file, "Error opening file for reading");

	out_file.open(out_file_name, ios::out);
	die(!out_file, "Error opening file for writing");

	getline(in_file, line);
	N = atoi(line.c_str());

	phi = set_phi();

	results = new char[100*N+10];

	for (int i = 0; i < N; i++) {

		getline(in_file, line);
		x = atoi(line.c_str());

		//memset(&buffer[0], 0, sizeof(buffer));

		//sprintf(buffer, "%llu\n", phi[x]*2*x*1LL);
		//sprintf(results + offset, "%s", buffer);

		out_file << phi[x]*2*x*1LL << endl;

		//offset += strlen(buffer);

	}

	//out_file << results;

	in_file.close();
	out_file.close();

	delete []results;
	delete []phi;

	return 0;
}