#include <fstream>

using namespace std;

ifstream f ( "sum.in" );
ofstream g ( "sum.out" );

const int Val = 100001;
int v[Val];

int main()
{   int i, n, x, j;
    for ( i = 1; i <= Val; i++ )
        v[i] = i;
    for ( i = 2; i <= Val; i++ ){
        if ( v[i] == i ){
            for ( j = i; j <= Val; j += i )
                v[j] = v[j] / i * ( i - 1 );
        }
    }
    f >> n;
    for ( i = 1; i <= n; i++ ){
        f >> x;
        g << 2 * x << v[x] << '\n';
    }
    return 0;
}