#include<stdio.h>
#define N 100005
int e[N];
void euler(){
	int i,j;
	for(i=2;i<N;++i)
		if(e[i]==i)
			for(j=i;j<N;j+=i)
				e[j]=e[j]/i*(i-1);
}

int main(){
	int n,i,x;
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	for(i=1;i<N;++i)
		e[i]=i;
	scanf("%d",&n);
	euler();
	for(;n;--n){
		scanf("%d",&x);
		printf("%lld\n",(long long)(2*(e[x]*x)));
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}