| 问题描述 |
|---|
给定一个数字a，已知正整数a可以表示为b*b*c的形式，b和c是两个不同的素数。 求解b和c。（保证存在可行解） |
| 输入描述 |
第一行输入T代表T组样例。（T<=20） 每行输入一个正整数a。（1<=a<=9e18） 30%的测试用例：（1<=a<=2e5）。 60%的测试用例：（1<=a<=1e10）。 100%的测试用例：（1<=a<=9e18）。
|
| 输出描述 |
输出b和c。b和c之间带一个空格，结尾换行。 |
| 样例输入复制样例 |
2 12 1573 |
| 样例输出 |
2 3 11 13 |
| 相关 |