#include <cstdio>

#define file_in "sum.in"
#define file_out "sum.out"

long long v[101000];
int N,T;

void totient()
{
	int i,j;
	
	for (i=2;i<=100000;++i)
		 v[i]=i-1;
	for (i=2;i<=100000;++i)
	     for (j=i+i;j<=100000;j+=i)
			  v[j]-=v[i];
}
		

void citire()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d\n", &T);
	
	totient();
	
	while(T--)
	{
		scanf("%d", &N);
		printf("%lld\n", 2*N*v[N]);
    }
}

int main()
{
	citire();
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}