using namespace std;
#include<fstream>
#define dmax 100010
ofstream g("sum.out");
void rezolva(int x);
int main ()
{
	int n,x;
	ifstream f("sum.in");
	f>>n;
	for(int i=1;i<=n;i++)
		{
		f>>x;
		rezolva(x);
		}
	f.close();
	g.close();
	return 0;
}
void rezolva (int x)
{
	long long s=1;
	int i,j;
	bool v[2*dmax];
	for(i=1;i<=2*x;i++)
		v[i]=false;
	for(i=2;i<=x;i++)
		if(!v[i])
			if(x%i==0)
				for(j=i;j<=2*x;j+=i)
						v[j]=true;	
	for(i=2;i<=2*x;i++)
		if(!v[i])
			s+=i;	
	g<<s<<"\n";
}