#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;

#define maxN 200005

int N , X , phi[maxN];


void ciur ()
{
	for(int i = 1 ; i <= maxN ; ++i)
		phi[i] = i - 1;
	
	for(int i = 2 ; i <= maxN ; ++i)
		for(int j = i + i ; j <= maxN ; j += i)
			phi[j] -= phi[i];

}



int main ()
{
	freopen ("sum.in" , "r" , stdin);
	freopen ("sum.out" , "w" , stdout);
	
	scanf ("%d" , &N);
	
	long long sol;
	
	ciur ();
	
	for (int i = 1 ; i <= N ; ++i)
	{
		scanf ("%d" , &X);
		
		/*for (int i = 1 ; i <= 2 * X ; ++i)
			cout << phi[i] << " ";
		
		cout << "\n";*/
		
		sol = X * phi[X] * 2;
		printf ("%lld\n" , sol);
	}
	
	return 0;
}