题目描述
我们知道一个数 $x$ 是平方数当且仅当 $x = y^2$, y是整数
现我们定义x为"次方数"的条件是存在整数 $y,z$ 使得 $x=y^z, z>=2$
给出一个数x, 判断它是不是次方数, 是的话输出对应的整数 $y,z$
输入描述
第一行一个整数T表示数据组数
对于每组数据, 仅一行一个整数 $x$
输出描述
对于每组数据输出一行两个整数 $y,z$ 表示答案
如果有多种可行解, 请输出任意一种
如果答案不存在, 请只输出一个整数 $-1$
样例输入：
8 25 36 128 343 970299 367061696 999980232097693456 999997554001495729
样例输出：
5 2 6 2 2 7 7 3 99 3 716 3 999990116 2 999998777 2
数据范围
保证 $ 0 < T <= 500000, 1 <= x_i <= 10^{18} $
子任务1:(15分)
保证 $ 0 < T <= 400, 1 <= x_i <= 10^9 $
子任务2:(25分)
保证 $ 0 < T <= 4000, 1 <= x_i <= 10^9 $
子任务3:(60分)
无其他限制
