#include<fstream>
#define NN 100000

using namespace std;
ofstream out("sum.out");

int ciur[NN],n;


int main()
{
	ifstream in("sum.in");
	for(int i=1;i<=NN;++i)
		ciur[i]=i;
	for(int i=2;i<NN;++i)
		if(ciur[i] == i)
			
		for(int j= i ;j<NN;j+=i)
		{
			ciur[j]/=i;
			ciur[j]*=(i-1);
		}
	in>>n;
	int x;
	for(int i=1;i<=n;i++)
	{
		in>>x;
		out<<1LL* (ciur[x] << 1 ) *x<<'\n';
	}
	return 0;
}