#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int n,x[100005];
int cmmdc (int a, int b)
{ while (a!=b)
   if (a>b)
	a-=b;
   else b-=a;
return b;} 
int main()
{ int i,s,j;
  f>>n;
  for (i=1;i<=n;i++)
	  f>>x[i];
  for (j=1;j<=n;j++)
  {   s=0;
	  for (i=1;i<=2*x[j];i++)
	  if (cmmdc(x[j],i)==1)
		  s+=i;
  g<<s<<'\n';
  }
}