#include <cstdio>

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

#define nmax 100010

int T,i,j,N;
long long ans,v[nmax];

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