#include <fstream>
using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
bool k[200001];
int main()
{
int n,a,i,j,s;
cin>>n;
for(int w=1; w<=n; ++w)
{
  cin>>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=j+i)  k[j]=1;
    }
  }
  for(i=2; i<=2*a; ++i)
  {
    if(k[i]==0) s=s+i;
    else k[i]=0;
  }
  cout<<s;
}
return 0;
}