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

#define MAX 100005
int phi[MAX];

using namespace std;

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

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

void set_phi()
{
	int N = MAX;

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

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

}


int main()
{
	int N, x;

	string line;

	freopen(in_file_name, "r", stdin);
	freopen(out_file_name, "w", stdout);

	scanf("%d", &N);

	set_phi();

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

		scanf("%d", &x);

		printf("%lld\n", phi[x]*2*x*1LL);
	}

	return 0;
}