#include<fstream>
#include<stdio.h>
using namespace std;
//ifstream in("sum.in");
//ofstream out("sum.out");

const int nmax = 100001;
int v[nmax], n, x;

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

	for(int i = 2; i<nmax; i++)
		v[i] = i;
	for(int i = 2; i<nmax; i++)
		if(v[i]==i)
			for(int j = i; j<nmax; j += i)
				v[j] = v[j]/i*(i-1);
	
	scanf("%d",&n);
	for(int i = 0; i<n; i++)
	{
		scanf("%d",&x);

		printf("%lld\n",(long long)2 * x * v[x]);
	}

	return player_unu;
}