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