#include <cstdio>

using namespace std;
const int Max=100011;

int main()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	int n,e[Max],x;
	

	
	

	for( int i=1;i<Max;i++)
		e[i]=i-1;

	for(int i=2;i<Max;i++)
		for(int j=i+i;j<Max;j=j+i)
			e[j]-=e[i];

	scanf("%d",&n);

	for(int i = 1; i <= n; i++) 
	{
	scanf("%d", &x);
	printf("%lld\n", 2 * (long long)e[x] * x);

	}
	
	return 0;
	
}