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