#include<stdio.h>
int c[100001];
void ciur(){
	int i,j;
	c[0]=c[1]=0;
	for(i=2;i<=100001;i++){
		c[i]=i;
	}
	for(i=2;i<=100001;i++){
		if(c[i]==i){
			for(j=i;j<=100001;j+=i){
				c[j]=c[j]/i*(i-1);
			}
		}
	}
}
int main(){
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	int test,t,n;
	ciur();
	scanf("%d",&test);
	for(t=1;t<=test;t++){
		scanf("%d",&n);
		printf("%lld\n",(long long)c[n]*(long long)n*(long long)2);
	}
	return 0;
}