#include <bits/stdc++.h>

using namespace std;

#define USE_STD_IO 0
#if USE_STD_IO
    #define fin cin
    #define fout cout
#else
    ifstream fin("ssnd.in");
    ofstream fout("ssnd.out");
#endif // USE_STD_IO

const long long MAX = 1000006;
long long n, i, j, a, pde[MAX + 2];

int main() {
    if(USE_STD_IO) ios_base::sync_with_stdio(false);
    fin.tie(NULL);
    fout.tie(NULL);


    for(i = 2; i <= MAX; i += 2) pde[i] = 2;
    for(i = 3; i * i <= MAX; i += 2) {
        if(0 == pde[i]) {
            pde[i] = i;
            for(j = i * i; j <= MAX; j += 2 * i) {
                pde[j] = i;
            }
        }
    }
    while(i <= MAX) {
        if(0 == pde[i]) pde[i] = i;
        i += 2;
    }

    fin >> n;
    while(n--) {
        fin >> a;

        long long d, e, put;
        long long nrd = 1, sumd = 1;
        while(1 < a) {
            put = d = pde[a];
            e = 0;

            while(0 == a % d) {
                e++;
                put *= d;
                a /= d;
            }

            nrd *= e + 1;
            sumd *= (put - 1) / (d - 1);
        }
        fout << nrd << ' ' << sumd << '\n';
    }


    return 0;
}