#include <fstream>

using namespace std ;

const int MAXN = 100001 ;

ifstream cin("sum.in") ;
ofstream cout("sum.out") ;
int N , V[MAXN], X;


int main()
{
    cin >> N;
    for(int i  = 2 ; i < MAXN; ++ i)
        V[i] = i ;
    for(int i = 2 ; i < MAXN; ++ i)
        if(V[i] == i)
            for(int j = i ; j < MAXN; j = j + i)
                V[j] = V[j] / i * (i - 1) ;

     for(int i  = 1 ; i <= N ; ++ i)
     {
         cin >> X;
         long long sol ;
         sol = V[X] * 2 * X ;
         cout << (long long) sol<< '\n';

     }

    return 0 ;
    cin.close() ;
    cout.close() ;

}