← 返回题目列表

Codeforces · 1787/A

A. 指数方程

中文机器翻译题面 查看原题

给你一个整数$$$n$$$。

找到任意一对整数 $$$(x,y)$$$ ($$$1\leq x,y\leq n$$$) 使得 $$$x^y\cdot y+y^x\cdot x = n$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1\leq t\leq 10^4$$$) — 测试用例的数量。

每个测试用例都包含一行,其中包含一个整数 $$$n$$$ ($$$1\leq n\leq 10^9$$$)。

输出

对于每个测试用例,如果可能的话,打印两个整数 $$$x$$$ 和 $$$y$$$ ($$$1\leq x,y\leq n$$$)。如果有多个答案,请打印其中一个。

否则,打印$$$-1$$$。

示例

输入 #1

5
3
7
42
31250
20732790

输出 #1

-1
-1
2 3
5 5
3 13

注意

在第三个测试用例中,$$$2^3 \cdot 3+3^2 \cdot 2 = 42$$$,因此$$$(2,3),(3,2)$$$将被视为合法解。

在第四个测试用例中,$$$5^5 \cdot 5+5^5 \cdot 5 = 31250$$$,因此 $$$(5,5)$$$ 是合法解。