#include <cstdio>
#define max 100001

using namespace std;

int main()
{
	freopen("sum.in", "r", stdin);
	freopen("sum.out", "w", stdout);
	
	int n;
	scanf("%d", &n);
	
	int v[max];
	for(int i=1; i<max; i++) v[i]=i;
	for(int i=2; i<max; i++)
		if(v[i] == i)
			for(int j=i; j<max; j+=i) v[j]=v[j]/i*(i-1);
			
	for(int i=1; i<=n; i++)
	{
		int x;
		scanf("%d", &x);
		
		unsigned long long ans=1LL*x*v[x]*2;
		printf("%llu\n", ans);
	}
}