#include<stdio.h>
#define Nmax 100009

int x, i, j, n, a[Nmax];
long long q;

int main()
{
	freopen ("sum.in","r",stdin);
	freopen ("sum.out","w",stdout);
	
	scanf("%d",&n);
	
	for (i = 2; i < Nmax; i++)
		a[i] = i;
	for (i = 2; i < Nmax; i++)
		if (a[i] == i)
			for (j = i; j < Nmax; j += i)
				a[j] = a[j] / i*(i-1);
	for (i = 1; i <= n; i++)
	{
		scanf("%d",&x);
		q=(long long) 2 * x * a[x];
		printf("%lld\n",q);
	}
	return 0;
}