#include<fstream.h>
ifstream f("sum.in");
ofstream g("sum.out");
int ciur[200000],v[1000],ve[200000];
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++;
		}
		s=q*(q*2+1);
		for(i=1;i<=a;i++)
			for(j=1;j*v[i]<=2*q;j++)
				{
					ciur[j*v[i]]=1;
					ve[j*v[i]]++;
					if (ve[j*v[i]]==1)
					s-=j*v[i];
				}
		for(i=1;i<=a;i++)
			for(j=1;j*v[i]<=2*q;j++)
				{
					ve[j*v[i]]=0;
			}
		g<<s<<"\n";
	}
}