#include<fstream.h>

long n, x, s;


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


void prelucrare()
{
   int i, j;
   ifstream in("sum.in");
   ofstream out("sum.out");
   in>>n;
   for (i=1; i<=n; i++)
     {
       in>>x;
       s=1;
       for (j=2*x-1; j>=2; j--)
	 if (cmmdc(x,j)==1) s+=j;
       out<<s<<'\n';

     }
}

int main()
{
  prelucrare();
  return 0;
}