#include <fstream>

using namespace std;

ifstream fin("sum.in");
ofstream gout("sum.out");

int main()
{
    int n, i, j, d, x, doiorix, sum;
    fin >> n;
    for (i=1;i<=n;i++)
    {
        fin >> x;
        int v[x];doiorix = 2*x;
        for (d=2; d<=x;d++)
            if (x%d==0)
                for (j  =  d ;j<= doiorix ; j+=d)
                    v          [ j ]  = -1  ;
        sum = 1;
        for (d=2; d<=doiorix;d++)
            if (v[d] != -1)
                sum += d;
        gout << sum << '\n';
    }
    return 0;
}