#include <stdio.h>
using namespace std;
int n,t,z;
int A[100002];

FILE *f,*g;

void solve()
{
	int i,j;
	for (i=1;i<=100001;++i)
		A[i]=i-1;
	for (i=2;i<=100001;++i)
		for (j=2*i;j<=100001;j+=i)
			A[j]-=A[i];
}

int main()
{
	f=fopen("sum.in","r");
	g=fopen("sum.out","w");
	fscanf(f,"%d",&t);
	solve();
	for (z=1;z<=t;++z)
	{
		fscanf(f,"%d",&n);
		fprintf(g,"%lld \n",A[n]*n*2);
	}
	fclose(f);
	fclose(g);
	return 0;
}