#include<fstream>
using namespace std;

 ifstream f("sum.in");
 ofstream g("sum.out");

int n,x,sum;

  int cmmdc(int a,int b)
{
   int r;
    while(b)
  {
      r = a%b;
      a = b;
      b = r;
  }
return a;
}
int main()
{
    int i;
  f>>n;
    for(i = 1;i<=n;++i)
 {
     f>>x;
sum = 0;
for(int  k = 1;k<=2*x;++k)
  {
   if(cmmdc(k,x) == 1)
    sum += k;
          }
  g<<sum<<'\n';
 }

  f.close();
g.close();
return 0;
}