#include <bits/stdc++.h>
#define ll long long
#define NMAX 100010
using namespace std;

ll P[NMAX];

long long phi(int n){
	for(int i=2;i<=NMAX;i++)P[i]=i-1;
	for(int i=2;i<=NMAX;i++){
		for(int j=i;j<=NMAX;j+=i){
			int c=P[j]/i;
			P[j]-=c;
		}
	}
	return P[n];
}

int main(){
	ifstream cin("sum.in");
	ofstream cout("sum.out");
	int n;
	cin>>n;
	while(n--){
		int x;
		cin>>x;
		cout<<2*x*phi(x)*1LL<<'\n';
	}
	return 0;
}