#include <fstream>
using namespace std;

long n,x;
ifstream f;
ofstream g;
long cmmdc(long a,long b)
{
    if (a==0) return b;
    if (b==0) return a;
    return cmmdc(b,a%b);
}
long suma (long x)
{
    long s=0;
    for (long i=1;i<=2*x;i++)
        if (cmmdc(x,i)==1)
        {
          s+=i;
        }
    return s;
}
int main()
{
    f.open("sum.in");
    g.open("sum.out");
    f>>n;
    for (long i=1;i<=n;i++)
    {
        f>>x;
        g<<suma(x)<<"\n";
    }
    g.close();
    f.close();
    return 0;
}