#include <cstdio>
using namespace std;
#define dim 100001
#define max 100000

int main()
{
	freopen ("sum.in", "r", stdin);
	freopen ("sum.out", "w", stdout);
	long long v[dim];
	int n, nr;
	
	
	scanf("%d", &n);
	
	for(int i=2;i<=max;++i)
		v[i]=i-1;
	for(int i=2;i<=max;++i)
		for(int j=i<<1;j<=max;j+=i)
			v[j]-=v[i];
		
		for(;n;--n)
		{
			scanf ("%d", &nr);
			printf ("%lld\n", nr * v[nr] * 2);
		}
		return 0;
}