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

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