#include <fstream>

using namespace std;

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

bool cmmdc (int a, int b)
{
   int r;
    while (b)
    {
        r = a % b;
        a = b;
        b = r;
    }
  if (a == 1)
      return true;
  return false;
}

int n, x, i, j;
long long suma;

int main()
{
  f >> n;
   for (i=1; i<=n; i++)
   {
       f >> x;
       suma = 0;
        for (j=1; j<=2*x; j++)
        {
            if (cmmdc(x, j))
                suma += j;
        }
      g << suma << '\n';
   }
    return 0;
}