#include<fstream.h>
long long n,x,i,j,s=0;
long long cmmdc(long long x,long long y)
{
 if(x>y)
  return cmmdc(x-y,y);
 if(y>x)
  return cmmdc(x,y-x);
 return x;
}
int main()
{
  ifstream f("sum.in");
  ofstream g("sum.out");
   f>>n;
  for(i=1;i<=n;i++)
   {
    s=0;
    f>>x;
     for(j=1;j<=2*x;j++)
      if(cmmdc(x,j)==1)
       s=s+j;
    g<<s<<"\n";
   }
 return 0;
}