#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
long long n,x,s,o;
int euclid(int a, int b)
{
    int c;
    while (b) {
        c = a % b;
        a = b;
        b = c;
    }
    return a;
}
int main()
{   f>>n;
    while(n--)
    {   f>>x;
        for(int i=1; i<=2*x; i++) {o=euclid(i,x); if(o==1) s+=i;}
        g<<s<<"\n"; s=0;
    }
    g.close();
    return 0;
}