#include "stdio.h"

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

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

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;
		for(int j = 1; j <= 2 * x; j++)
			if(cmmdc(x, j) == 1)
				sum = sum + j;
		fprintf(g, "%d\n", sum);
	}

	fclose(f);
	fclose(g);

	return 0;
}