#include<stdio.h>

const char in[]="sum.in";
const char out[]="sum.out";

long long v[1<<17], n, x;

const int N = 100005;

int main()
	{
		freopen(in,"r",stdin);
		freopen(out,"w",stdout);
		for(int i = 1 ; i <= N ; ++i)
			v[i] = i ;
		for(int i = 2 ; i <= N ; ++i)
			if( v[ i ] == i ) 
				for(int j = i ; j <= N ; j += i)
						v[ j ] /= i, v[ j ] *= ( i - 1 );
		scanf("%lld", &n);
		for(int i = 1 ; i <= n ; ++i)
			{
			scanf("%lld", &x);
			printf("%lld\n", v[ x ] * x * 2);
		}
return 0;
}