#include <fstream>

using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");

int cmmdc(int x, int j)
{
    int r = x % j;
    while(r != 0)
    {
        x = j;
        j = r;
        r = x % j;
    }
    return j;
}

int main()
{
    int n, y, x[100001], i, j, sum = 0;
    fin >> n;
    for(i = 1; i <= n; i++)
        fin >> x[i];

    for(i = 1; i <= n; i++)
    {
        for(j = 2; j <= x[i] * 2; j++)
        {
            if(cmmdc(x[i], j) == 1)
                sum = sum + j;
        }
        fout << sum + 1;
        fout << "\n";
        sum = 0;
    }

    return 0;
}