#include<fstream>
#include<string.h>
#include<ctype.h>
#include<iostream>
#include<algorithm>
#include<map>
#include<unordered_map>
#include<array>
#include<deque>
#include<math.h>
#include<unordered_set>
#include<set>
#include<iomanip>
#include<bitset>
using namespace std;
long long euler[100100],x, sum;
bitset<100100>ciur;
int n,i,j;
void formciur()
{
	for (i = 2; i*i <= 100001; i++)
	{
		if (ciur[i] == true)
			continue;
		else
			for (j = i*i; j <= 100001; j += i)
				ciur[j] = true;
	}
}
int main()
{
	freopen("file.in", "r", stdin);
	freopen("file.out", "w", stdout);
	ciur[1] = true;
	formciur();
	for (i = 1; i <= 100001; i++)
		euler[i] = i;
	for (i = 2; i <= 100001; i++)
	{
		if (ciur[i] == true)
			continue;
		else
			for (j = i; j <= 100001; j += i)
				euler[j] -= euler[j] / i;
	}
	scanf("%d", &n);
	while (n)
	{
		scanf("%d", &x);
		sum=euler[x] * x * 2LL;
		printf("%ll\n", sum);
		n--;
	}
	return 0;
}