#include <stdio.h>

int N, X;
long long C;

int cmmdc (int a, int b)
{
	if (a%b == 0) return b;
	return cmmdc (b, a%b);
}

int main ()
{
	freopen ("sum.in", "r", stdin);
	freopen ("sum.out", "w", stdout);
	
	scanf ("%d", &N);
	while (N--)
	{
		scanf ("%d", &X);
		C = 0;
		for (int i = 1; i <= X << 1; i++)
			if ( cmmdc(i, X) == 1)
				C += i;
		printf ("%lld\n", C);
	}
	
	return 0;
}