#include<fstream.h>
ifstream f("sum.in");
ofstream g("sum.out");
int ciur[200000],v[1000];
main()
{
	int n,i,x,s,j,m,d,a,q;
	f>>n;
	for(m=1;m<=n;m++)
	{
		s=0;
		f>>x;
		d=2;
		a=0;
		q=x;
		while(x>1)
		{
			if (x%d==0)
			{
			v[++a]=d;
			while(x%d==0)
				x/=d;
			}
			d++;
		}
		for(i=1;i<=a;i++)
			for(j=1;j*v[i]<=2*q;j++)
				ciur[j*v[i]]=1;
		for(i=1;i<=2*q;i++)
			if (!ciur[i]) s+=i;
				else ciur[i]=0;
		g<<s<<"\n";
	}
}