#include <fstream>

using namespace std;

const int maxx=(1<<17);

ifstream in("sum.in");
ofstream out("sum.out");

int main()
{
	int n,i,j,a[maxx],e[maxx];
	in>>n;
	for(i=0;i<n;i++){
		in>>a[i];
	}
	for(i=1;i<maxx;i++){
		e[i]=i;
	}
	for(i=2;i<maxx;i++){
		if(e[i]==i){
			for(j=i;j<maxx;j+=i){
				e[j]=e[j]/i*(i-1);
			}
		}
	}
	for(i=0;i<n;i++){
		out<<(long long)e[a[i]]*2*a[i]<<"\n";
	}
	
	return 0;
}