#include <fstream>
using namespace std;
ifstream fi("sum.in");
ofstream fo("sum.out");

int n,x;

int gcd(int a,int b)
{
    if (b==0)
        return a;
    return gcd(b,a%b);
}

int main()
{
    fi.sync_with_stdio(false);
    fo.sync_with_stdio(false);
    fi>>n;
    for (int i=1; i<=n; i++)
    {
        fi>>x;
        int s=0;
        for (int j=1; j<=2*x; j++)
            if (gcd(x,j)==1)
                s+=j;
        fo<<s<<"\n";
    }
    fi.close();
    fo.close();
    return 0;
}