#include<bits/stdc++.h>
using namespace std;
#define int long long
int t,n,p,q;
signed main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		p=0,q=0;
		for(int i=2;i*i*i<=n;i++)
		{
			if(n%i==0)
			{
				if(n%(i*i)==0)p=i,q=n/(i*i);
				else q=i,p=sqrt(n/i);
				break;
			}
		}
		cout<<p<<' '<<q<<'\n';
	}
	return 0;
}