#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int n,x1;
bool v[300000];
void fct(int x)
{
    int var;
    long long s=0;
    int d=1;
    while(x!=1)
    {
        d++;
        if(x%d==0)
        {
            x/=d;
            var=d;
            while(var<=x1*2)
            {
                v[var]=1;
                var+=d;
            }
        }
    }
    for(int a1=1;a1<=x1*2;a1++)
    {
        if(v[a1]==0) s+=a1;
        v[a1]=0;
    }
    fout<<s<<'\n';
}
void citire()
{
    fin>>n;
    for(int a1=1;a1<=n;a1++)
    {
        fin>>x1;
        fct(x1);
    }
}
int main()
{
    citire();
}