Gregor 正在学习 RSA 密码学,尽管他不了解 RSA 的工作原理,但他现在对素数及其因式分解非常着迷。
Gregor 最喜欢的素数是 $$$P$$$。 Gregor 想要找到 $$$P$$$ 的两个碱基。形式上,Gregor 正在寻找满足以下两个属性的两个整数 $$$a$$$ 和 $$$b$$$。
- $$$P \bmod a = P \bmod b$$$,其中 $$$x \bmod y$$$ 表示 $$$x$$$ 除以 $$$y$$$ 所得的余数,并且
- $$$2 \le a < b \le P$$$。
帮助格雷戈尔找到他最喜欢的素数的两个底数!
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。
随后的每一行都包含整数 $$$P$$$ ($$$5 \le P \le {10}^9$$$),并且 $$$P$$$ 保证为素数。
输出
您的输出应包含 $$$t$$$ 行。每行应包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$2 \le a < b \le P$$$)。如果有多种可能的解决方案,请打印任何一个。
示例
输入 #1
2 17 5
输出 #1
3 5 2 4
注意
第一个查询是$$$P=17$$$。在这种情况下,$$$a=3$$$ 和 $$$b=5$$$ 是有效的基数,因为 $$$17 \bmod 3 = 17 \bmod 5 = 2$$$。还有其他对也可以工作。
在第二个查询中,$$$P=5$$$,唯一的解决方案是$$$a=2$$$ 和$$$b=4$$$。