#include<fstream>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int a[1000100];
int main()
{
	int n,x,i,j;
	long long rez;
	for(i=1;i<=100000;i++)
		a[i]=i;
	for(i=2;i<=100000;i++)
		if(a[i]==i)
			for(j=i;j<=100000;j+=i)
				a[j]=(long long)a[j]*(i-1)/i;
	fin>>n;
	while(n--)
	{
		fin>>x;
		rez=(long long)a[x]*x<<1;
		fout<<rez<<"/n";
	}
	return 0;
}