#include "stdio.h"

FILE *f, *g;
int x, y, N;

int cmmdc(int x, int y)
{
	while(x != y)
	{
		if(x > y)
			x = x - y;
		else
			y = y - x;
	}
	return x;
}

int main()
{
	f = fopen("sum.in", "r");
	g = fopen("sum.out", "w");

	fscanf(f, "%d", &N);

	for(int i = 1; i <= N; i++)
	{
		fscanf(f, "%d", &x);

		int sum = 0;
		int M = 2 * x;

		for(int j = 1; j <= M; j++)
			if(cmmdc(j, x) == 1)
				sum = sum + j;

		fprintf(g, "%d\n", sum);
	}

	fclose(f);
	fclose(g);

	return 0;
}