#include<stdio.h>
#define MX 100000
FILE *f=fopen("sum.in","r"),*g=fopen("sum.out","w");
int n,sum;
int v[MX];
int main()
{int i,j,x,k;
fscanf(f,"%d",&n);
for(k=0;k<n;k++)
	{
	fscanf(f,"%d",&x);
	sum=1;
	for(i=2;i<=x;i++)
		{if(x%i==0)
			{v[i]==1;
			for(j=i*2;j<=2*x;j=j+i)
				{v[j]=1;
				}
			}
		else
			{if(!v[i])
				{sum+=i;
				}
			}
		}
	for(i=x+1;i<x*2;i++)
		{if(!v[i])
			{sum+=i;
			}
		}
	fprintf(g,"%d\n",sum);
	for(i=2;i<=2*x;i++)
		{v[i]=0;
		}
	}
fclose(f);
fclose(g);
return 0;
}