#include <iostream>
#include <fstream>
#include <vector>
#include <cstring>

using namespace std;

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

int a[100001];
void ciur(int x, int ciur[])
{
    //1= neprim
    //0=prim
    ciur[0]=1;
    ciur[1]=0;
    
    for(int i=1;i*i<=2*x;i++)
        if(ciur[i]==0 && x%i==0)
        {
            if(i>1)
            {for(int j=i;j<=2*x;j+=i)
                ciur[j]=1;
            }
            //ciur[i]=1;
            int d=x/i;
            for(int j=d;j<=2*x;j+=d)
                ciur[j]=1;
        }
}
int main()
{
    int n;
    in>>n;
    for(int q=1;q<=n;q++)
    {
        int x;
        in>>x;
        int s=0;
        ciur(x,a);
        for(int i=0;i<=2*x;i++)
            if(a[i]==0)
            {
                s+=i;
               // out<<i<<" ";
            }
        //out<<endl;
        out<<s<<endl;
        for(int i=0;i<=2*x;i++)
            a[i]=0;
    }
}