#include<cstdio> 
using namespace std; 
#define MAX 100001
#define file_in "sum.in" 
#define file_out "sum.out"
long long v[MAX],sum;
int n,x,i,j;

int main() 
{ 
	for(i=1;i<=MAX;i++) 
		v[i]=i-1; 
	for(i=2;i<=MAX;i++) 
		 for(j=i+i;j<=MAX;j+=i) 
				v[j]-=v[i];
		 
    freopen(file_in, "r", stdin); 
	freopen(file_out, "w", stdout); 
	
	scanf("%d" ,&n); 
	while(n--) 
	{
		scanf("%d", &x);
		sum=v[x]*x*2; 
		printf("%lld\n", sum);
	}
	return 0;
}