#include <bits/stdc++.h>

using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int64_t s,n,x;


int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        for(int64_t i=2;i<=2*x;i++)
            if(__gcd(x,i)!=1)
                s+=i;
        g<<s<<'\n';
        s=0;
    }
    return 0;
}
///1318699