思路

• 令 $x=a+b$、$y=a-b$，则有 $xy=n$ 且 $a=\frac{x+y}{2}$、$b=\frac{x-y}{2}$。要使 $a,b$ 为整数，要求 $x,y$ 同奇偶。
• 当 $n$ 为奇质数时，唯一正因数分解是 $x=1$、$y=n$（或交换），两者皆为奇数，故可取 $a=\frac{n+1}{2},\quad b=\frac{n-1}{2}$
• 当 $n=2$ 时，因数分解只有 $(1,2)$ 及其符号变化，奇偶不同，不可能使 $a,b$ 同为整数，故无解。
• 结论：若 $n=2$ 输出 $-1$；否则输出 $a=\frac{n+1}{2},\, b=\frac{n-1}{2}$。

正确性说明

题目内容

给定一个质数 $n$ ，你需要求出满足 $(a+ b)×(a - b)= n$ 的整数对 $(a,b)$ ，其中 $1≤ a,b≤ 10^9$ 。

输入描述

每个测试文件均包含多组测试数据。

第一行输入一个整数 $(1≤ T≤ 10^4)$ ，代表数据组数；

此后 $T$ 行，每行输入一个质数 $n(1<n< 10^9)$ 。

输出描述

对于每组测试数据，新起一行。输出两个整数 $a,b$ ，表示满足 $(a + b)×(a - b)= n$ 的解；

若无解，则输出 $-1$ 。

样例1

输入

2
2
3

输出

-1
2 1