#include<fstream>

std::ifstream f("sum.in");
std::ofstream g("sum.out");

const int NMAX = 100000;
int v[NMAX + 2], i, j, n, x;

int main()
{
	//euler
	for (i = 2; i <= NMAX; i++)
		v[i] = i - 1;
	for (i = 2; i <= NMAX / 2; i++)
		for (j = i + i; j <= NMAX; j+=i)
			v[j] -= v[i];
	f >> n;
	for (i = 1; i <= n; i++)
	{
		f >> x;
		g << 1ULL * 2 * x*v[x] << '\n';
	}
}