#include<stdio.h>
long long unsigned u[100],p=1;
int ciur(long long unsigned x)
	{
	long long unsigned k,i,n,j,s=1,v[202];
	n=x;
	for (i=1;i<=2*x;i++) v[i]=0;
	k=2;
	i=1;
	while(u[i]<=x)
		{
		if (x%u[i]==0)
			{for (j=1;u[i]*j<=2*n;j++)
				    v[j*u[i]]=1;}
		i++;}
	for (i=2;i<=2*n;i++) if (v[i]==0) s+=i;
	return s;}
int main()
{long long unsigned n,x,i,j,ok;
FILE*f=fopen("sum.in","r");
FILE*g=fopen("sum.out","w");
fscanf(f,"%llu",&n);
u[1]=2;
for (i=3;i<=100;i++)
	{ok=1;
	for (j=1;j<=p;j++) if (i%u[p]==0) {ok=0; break;}
	if(ok) {p++;u[p]=i;}}
for (j=1;j<=n;j++)
	{

	fscanf(f,"%llu",&x);
	i=ciur(x);
	fprintf(g,"%llu\n",i);
	}
fclose(f);
fclose(g);
return 0;}