题目背景

​ 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。欧拉证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，哈里·弗斯滕伯格则用拓扑学加以证明。

题目描述

​ 今天课堂上，数学老师黄老师给大家布置了一道关于质数的问题：

​ 这里有一个正整数$Q$，假设$Q$能表示为$Q = a*b^2$，且$a、b$是两个不同的质数。请问$a、b$分别是多少?

​ 小$t$觉得这个问题太简单了，所以希望把这题的锻炼机会交给你。

输入格式

​ 在第一行中输入一个整数 $t$，表示一共有几个待询问的Q。

​ 接下来的$t$行，每行给出一个正整数$Q$，并且这个$Q$一定能由两个不相同的质数构成。（$Q = a*b^2$）

输出格式

​ 在$t$行里，每一行输出两个质数$a$和$b$表示最答案，以空格间隔。题目保证答案唯一。

输入样例

3
98
92
310074031

输出样例

2 7
23 2
631 701

数据范围

对于 $30\%$ 的数据，有 $1\le Q \le 10^5$

对于 $60\%$ 的数据，有 $1\le Q \le 10^9$

对于 $100\%$ 的数据，有 $1\le Q \le 8*10^{18}$,$1 \le t \le 10$