#include<cstdio>
#define NN 100000

using namespace std;
int ciur[NN],n;


int main()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	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);
		}
		scanf("%d",&n);
	int x;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		printf("%d",1LL*(ciur[x] << 1 ) *x );
		printf("\n");
	}
	return 0;
}