#include <cstdio>
#define XMAX 100002
using namespace std;

long long sum[XMAX + 2];

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