#include<fstream> 
using namespace std;
long long n,x,v[100001],i,j,a; 
int main() 
{
	ifstream fin("sum.in"); 
	ofstream fout("sum.out"); 
	fin>>n; 
	for(i=1;i<100001;i++) 
		v[i]=i-1; 
	for(i=2;i<100001;i++) 
		for(j=2*i;j<100001;j=j+i) 
			v[j]=v[j]-v[i]; 
		for(i=1;i<=n;i++) 
		{ 
			fin>>x; 
			long long a=2*(long long)x*v[x]; 
			fout<<a<<"\n"; 
		} 
		return 0;
}