Rinne 刚刚学习了最简二次根式，于是她想用程序实现一个。 为了简化问题，在本题中，最简二次根式 的定义为： 即根号下的数字不含平方数因子。 举个最简二次根式的例子： 举个不是最简的例子： 现在 Rinne 给了你形如 的式子中的 n，让你输出化简后的结果 中的 a,b，如果这样的式子在实数范围内没有意义，输出 -1。
输入描述:
第一行一个整数 T,表示数据组数。接下来 T 行，每行一个整数 x 表示根号下的数。


输出描述:
输出一共 T 行，每行两个数表示   化简后的答案 a,b
示例1

输入

4
20
25
-2005
11

输出

2 5
5 1
-1
1 11

说明

20 = 4 \times 5
25 = 5 \times 5
实数范围内 \sqrt{n}中 n 小于 0 没有意义。
11 是个质数。
加载中...