#include <fstream>
#include <iostream>
using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");
bool k[200001];
int main()
{
int n,a,i,j,s;
in>>n;
for(int w=1;w<=n;w++)
{
  in>>a;
  s=1;
  for(i=2;i<=2*a;i++)
  {
    if(k[i]==0)
    {
        if(a%i==0)
            for(j=i;j<=2*a;j+=i)  k[j]=1;
    }
  }
  for(i=2;i<=2*a;i++)
  {
    if(k[i]==0) s=s+i;
    else k[i]=0;
  }
  out<<s<<"\n";
}



    return 0;
}