← 返回题目列表

Codeforces · 1325/A

A. EhAb 和 gCd

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

给你一个正整数 $$$x$$$。找到任何这样的 $$$2$$$ 正整数 $$$a$$$ 和 $$$b$$$ 使得 $$$GCD(a,b)+LCM(a,b)=x$$$。

提醒一下,$$$GCD(a,b)$$$ 是除以 $$$a$$$ 和 $$$b$$$ 的最大整数。类似地,$$$LCM(a,b)$$$ 是能被 $$$a$$$ 和 $$$b$$$ 整除的最小整数。

保证解始终存在。如果有多个这样的对 $$$(a, b)$$$,则可以输出其中任何一个。

输入

第一行包含一个整数 $$$t$$$ $$$(1 \le t \le 100)$$$ — 测试用例的数量。

每个测试用例由一行组成,其中包含一个整数 $$$x$$$ $$$(2 \le x \le 10^9)$$$。

输出

对于每个测试用例,输出一对正整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9)$$$,使得 $$$GCD(a,b)+LCM(a,b)=x$$$。保证解总是存在。如果有多个这样的对 $$$(a, b)$$$,则可以输出其中任何一个。

示例

输入 #1

2
2
14

输出 #1

1 1
6 4

注意

在示例的第一个测试用例中,$$$GCD(1,1)+LCM(1,1)=1+1=2$$$。

在示例的第二个测试用例中,$$$GCD(6,4)+LCM(6,4)=2+12=14$$$。