# include <fstream>
  using namespace std;
	int main (){
		long long n, t, v[100100];
		ifstream f ("sum.in");
		ofstream g ("sum.out");
		f >> n;
		
		for (int i = 2; i <= 100000; ++i) v[i] = i  - 1;
		for (int j = 4; j <= 100000; j += 2)
				v[j] -= v[2];
        for (int i = 3; i <= 100000; i += 2) 
			for (int j = i << 1; j <= 100000; j += i)
				v[j] -= v[i];
		
        /*f>>n;
		for(i=2;i<=n;i++) v[i]=i-1; 
		for(i=2;i<=n;i++){s+=v[i]; 
			for(j=i*2;j<=n;j+=i)       
			v[j]-=v[i];        
		} */ 
		
		for (int i = 1; i <= n; ++i){
			f >> t;
			g << (long long)(t * (v[t] << 1)) << '\n';
			//2*((ll)val*phi[val]);
		}
		g.close ();
		return 0;
	}