令 $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$ 。

输入

2
2
3

输出

-1
2 1

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写