#include<fstream>
#define NMAX 100001
 
using namespace std;
 
int i, j, n, x, A[NMAX];
 
ifstream cin ("sum.in");
ofstream cout ("sum.out");
 
 
int main()
{
cin >> n;
for ( i  = 2; i < NMAX; ++ i)
        A[i] = i;
for(i = 2; i < NMAX; ++ i )
if(A[i] == i)
   for( j = i ; j < NMAX; j+=i)
 A[j] = A[j] / i * (i-1);
for( i = 1; i <= n; ++ i)
{
cin >>x;
cout << (long long) A[x] * 2 * x;
}
cin.close();
cout.close();
return 0;
  
 
}