#include <iostream>
#include <fstream>
#define N 100000
using namespace std;

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

int phi[N + 5];

void Phi()
{
	for (int i = 1; i <= N; i++)
		phi[i] = i;
	for (int i = 1; i <= N; i++)
		for (int j = 2 * i; j <= N; j += i)
			phi[j] -= phi[i];
}

int main()
{
	Phi();
	int x, y;
	fin >> x;
	for (int i = 1; i <= x; i++)
	{
		fin >> y;
		fout << 2ll * y * phi[y] << '\n';
	}
	return 0;
}