#include <fstream>
#define N 200002
using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
int v[N];
int main()
{
    int n,x,i,y,sum,j,w;
    cin >> n;
    for(i = 0; i < n; i++)
    {
        cin >> x;
        sum = 0;
        for(j = 1; j <= 2*x; j++)
            v[j] = 0;
        for(j = 2; j <= x*2; j++)
        {
            if(!v[j] && x % j == 0){
                for( w = j; w <= x*2; w+=j)
                {
                    v[w] = 1;
                }
            }
        }
        for(j = 1; j < 2*x; j++)
            if(!v[j])
               sum+=j;
        cout << sum << "\n";
    }
    return 0;
}