#include <iostream>
#include <cmath>

using namespace std;

void analyse(int, int);

int main()
{
    int zestawy;
    cin >> zestawy;
    cin.ignore();
    std::string line;
    int s, a;
    int pos;
    for (int i = 0; i < zestawy; i++)
    {
        getline(cin, line);
        pos = line.find(" ");
        a = atoi(line.substr(0, pos).c_str());
        s = atoi(line.substr(pos).c_str());
        analyse(a, s);
        line.clear();
    }

    return 0;
}

void analyse(int a, int s)
{
    int max = pow(a, 1.0 / s);
    int c = 0;
    for (int i = max; i; i--)
    {
        c = pow(i, s);
        if (!(a % c))
        {
            cout << i << " " << a / c << "\n";
            break;
        }
    }
}