#include <iostream>
#include <fstream>

using namespace std;

ifstream f("sum.in");
ofstream g("sum.out");

int divider (int x, int y) {
    if (!(x%y)) return y;
    else return divider(y, x%y);
}
int main()
{
    int n;
    f >> n;
    for (int i = 1; i <= n; ++i) {
        int k, s;
        f >> k;
        for (int j = 0; j <= 2*k; ++j) {
            if (divider(j, k) == 1) s += k;
        }
        g << s << "\n";
        s = 0;
    }
    return 0;
}