#include<stdio.h>

#define nmax 1000000

int i, j, x, n, pt[nmax+1];
int main()
{
	freopen("sum.in", "rt", stdin);
	freopen("sum.out", "wt", stdout);
	
	for (i = 1; i <= nmax; i ++)
		pt[i] = i-1;
	for (i = 1; i <= nmax; i ++)
		for (j = 2*i; j <= nmax; j += i)
			pt[j] -= pt[i];
	
	scanf("%d", &n);
	for (i = 1; i <= n; i ++){
		scanf("%d", &x);
		
		printf("%lld\n", pt[x]*2*x);
	}
	
	return 0;
}