#include<stdio.h>
int phi[100099];
#define ll long long
const int N=100098;
int main()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	int n,x;
	scanf("%d",&n);
	for (int i=1;i<=N;++i)
		phi[i] = i-1;
	for (int i=2;i<=N;++i)
		for (int j=2*i;j<=N;j+=i)
			phi[j]-=phi[i];
	for(;n--;)
	{
		scanf("%d",&x);
		printf("%lld\n",(ll)(phi[x]*2)*x);
	}
	return 0;
}