#include <iostream>
using namespace std;

#define NMAX 100001

int nr, X, nrPrimeCuX[NMAX];

int main()
{
	freopen("sum.in", "r", stdin);
	freopen("sum.out", "w", stdout);

	cin >> nr;

	for(int i = 2; i < NMAX; ++i)
		nrPrimeCuX[i] = i-1;
	
	for(int i = 2; i < NMAX; ++i)
		for(int multipluI = 2 * i; multipluI < NMAX; multipluI += i)
		{
			nrPrimeCuX[multipluI] -= nrPrimeCuX[i];
		}

	for(int i = 1; i <= nr; ++i)
	{
		cin >> X;
		cout << (long long) 2 * X * nrPrimeCuX[X] << endl;
	}

	return 0;
}