#include <fstream>

using namespace std;
ifstream in ("sum.in");
ofstream out ("sum.out");
int v[200001];

int main()
{
    int n,x,i,d=1,j,q,x0;
    long long s=0;
    in>>n;

    for(i=1;i<=n;i++)
    {
        in>>x;
        //for(q=1;q<=2*x;q++)
          //  v[q]=q;
        for(d=2;d*d<=x;d=d+2)
            {

                if(x%d==0)
                {
                    for(j=d;j<=2*x;j=j+d)
                        v[j]=1;
                }
                if(d==2)

                if(x%d==0)
                if(x%(x/d)==0)
                {
                    x0=x/d;
                    for(j=x0;j<=2*x;j=j+x0)
                        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;
}