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

    return 0;
}