#include<iostream>
#include<fstream>
using namespace std;

int main()
{
	ifstream f("sum.in");
	ofstream g("sum.out");
	int x,y,n,i,j,sum=0,*rez,max=0,*l,*e;

	f>>n;

	rez=new int[n+2];
	l=new int[n+2];

	for(i=1;i<=n;i++)
	{
	f>>l[i];
	if(l[i]>max)max=l[i];
	}

	e=new int[max+2];


	for(int i=1;i<=max;i++)
		e[i]=i-1;

	for(int i=2;i<=max;i++)
		for(j=i+i;j<=max;j=j+i)
			e[j]-=e[i];

	for(i=1;i<=n;i++)
	{
		g<<e[l[i]]*l[i]*2<<endl;
	}
	return 0;
}