#include<fstream> 
using namespace std; 
#define MAX 100001

long long sum;
long long v[MAX];
long n,x,i,j;

void ciur() 
{
	for(i=1;i<=MAX;i++) 
		v[i]=i-1; 
	for(i=2;i<=MAX;i++) 
		 for(j=2*i;j<=MAX;j+=i) 
				v[j]-=v[i];
}
int main() 
{ 
	ciur();
    FILE *f = fopen("sum.in", "r"); 
	FILE *g = fopen("sum.out", "w"); 
	
	fscanf(f, "%ld\n" ,&n); 
	for(i=1;i<=n;i++) 
	{
		fscanf(f, "%ld\n", &x);
		sum=v[x]*x*2; 
		fprintf(g, "%ld\n", sum);
	}
	return 0;
}