#include <fstream>
#include <vector>
using namespace std;
const int dim = 100001;
int n, t, i, j;
vector<int> phi(dim);
ifstream f("sum.in");
ofstream g("sum.out");

int main()
{
	for (i = 1; i < dim; ++i) phi[i] = i;
	for (i = 2; i < dim; ++i)
	{
		if (phi[i] == i)
		{
			--phi[i];
			for (j = 2; j * i < dim; ++j) phi[i * j] = phi[i * j] / i * (i - 1);
		}
	}
	for (f >> t; t; --t)
	{
		f >> n;
		g << 2LL * n * phi[n] << '\n';
	}
}