#include<fstream>
using namespace std;
int main()
{
	ifstream f("sum.in");
	ofstream g("sum.out");
	long i,n,x,a,d,sum,imp,p,dublu;
	int j,v[100];
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>x;
		a=x;
		dublu=x*2;
		p=0,sum=0,d=2;
		sum=dublu*(dublu+1)/2;
		while(x>1)
		{
			if(x%d==0)
			{
				v[++p]=d;
			}
			while(x%d==0)
				x=x/d;
			d++;
		}
		for(j=1;j<=p;j++)
		{
			imp=dublu/v[j];
			sum=sum-v[j]*imp*(imp+1)/2;
		}
		if(!(p==1 && v[1]==a))
			sum=sum+3*a;
		g<<sum<<"\n";
	}
	return 0;
}