#include <fstream.h>
using namespace std;
char a[1600000];
int main()
{ long long n,i,s,x,j,cx,r,copie,o,d,ok;
ifstream f1("sum.in");
ofstream f2("sum.out");
f1>>n;
for (i=1;i<=n;i++)
	{
	f1>>x;
	for (j=1;j<=2*x;j++)
		a[j]=0;
	s=0;
	cx=x;
	d=2;
	while (x!=1)
		{
		ok=0;
		while(x%d==0)
			{
			x=x/d;
			ok=1;
			}
		if(ok==1)
			{
			j=1;
			while(d*j<2*cx)
				{
				a[d*j]=1;
				j++;
				}
                        }
		d++;
		}
	for (j=1;j<2*cx;j++)
		if (a[j]==0) s=s+j;
	f2<<s<<"\n";
	}
return 0;
}