#include <fstream>
using namespace std;
ifstream fin ( "sum.in" );
ofstream fout ( "sum.out" );
const int NMAX=200005;
int v[NMAX];
int main()
{   int i, n, x, j;
    for ( i = 1; i <= 100000; i++ )
        v[i] = i;
    for ( i = 2; i <= 100000; i++ ){
        if ( v[i] == i ){
            for ( j = i; j <= 100000; j += i )
                v[j] = v[j] / i * ( i - 1 );
        }
    }
    fin >> n;
    for ( i = 1; i <= n; i++ ){
        fin >> x;
        fout << 2 * x * v[x] << '\n';
    }
    return 0;
}