#include <cstdio>
#include <iostream>
using namespace std;

int cmmdc(unsigned short a,unsigned short b)
{
	unsigned short c;
	while(b)
	{
	c=a%b;
	a=b;
	b=c;
	}
	return a;

}

int main()
{
	unsigned int N,x,i,j,S;
	FILE *intrare,*iesire;
	intrare=fopen("sum.in","r");
	fscanf(intrare,"%d",&N);
	iesire=fopen("sum.out","w");
	for(i=1;i<=N;i++)
	{
		S=0;
		fscanf(intrare,"%d",&x);
		for(j=1;j<=2*x;j++)
		{
			if(cmmdc(x,j)==1) S=S+j;
		}
		fprintf(iesire,"%d\n",S);
	}
	fclose(intrare);
	fclose(iesire);
	
	return 0;
}