#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 < N; 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;
 

}