#include <fstream>
#define int long long
 
using namespace std;
ifstream in ("sum.in");
ofstream out ("sum.out");
int v[200008];
 
int32_t main()
{
    int n,x,i,d=1,j,q;
    long long s=0;
    in>>n;
 
    for(i=1; i<=n; i++)
    {
        in>>x;
        for(d=2; d<=x/2; d=d+2)
        {
            if(x%d==0)
            {
                for(j=d; j<=2*x; j=j+d)
                    v[j]=1;
            }
            if(d==2)
                d=1;
        }
        v[x]=1;
        v[2*x]=1;
        s=0;
        for(q=1; q<=2*x; q++)
            if(v[q]==0)
                s=s+q;
            else
                v[q]=0;
        out<<s<<"\n";
    }
    return 0;
}