← 返回题目列表

Codeforces · 1372/B

B. Omkar 和最后一堂数学课

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

在 Omkar 的最后一堂数学课中,他学习了最小公倍数,即 $$$LCM$$$。 $$$LCM(a, b)$$$ 是可被 $$$a$$$ 和 $$$b$$$ 整除的最小正整数 $$$x$$$。

Omkar 有着值得称赞的好奇心,他立即想到了一个涉及 $$$LCM$$$ 运算的问题:给定一个整数 $$$n$$$,找到正整数 $$$a$$$ 和 $$$b$$$,使得 $$$a + b = n$$$ 且 $$$LCM(a, b)$$$ 是可能的最小值。

你能帮助 Omkar 解决他那极具挑战性的数学问题吗?

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \leq t \leq 10$$$)。测试用例的描述如下。

每个测试用例由一个整数 $$$n$$$ ($$$2 \leq n \leq 10^{9}$$$) 组成。

输出

对于每个测试用例,输出两个正整数 $$$a$$$ 和 $$$b$$$,使得 $$$a + b = n$$$ 且 $$$LCM(a, b)$$$ 是可能的最小值。

示例

输入 #1

3
4
6
9

输出 #1

2 2
3 3
3 6

注意

对于第一个测试用例,我们可以选择的数字是 $$$1, 3$$$ 或 $$$2, 2$$$。 $$$LCM(1, 3) = 3$$$ 和 $$$LCM(2, 2) = 2$$$,所以我们输出 $$$2 \ 2$$$。

对于第二个测试用例,我们可以选择的数字是 $$$1、5$$$、$$$2、4$$$ 或 $$$3、3$$$。 $$$LCM(1, 5) = 5$$$,$$$LCM(2, 4) = 4$$$,$$$LCM(3, 3) = 3$$$,所以我们输出$$$3 \ 3$$$。

对于第三个测试用例,$$$LCM(3, 6) = 6$$$。可以证明,没有其他数字对的总和为 $$$9$$$ 的 $$$LCM$$$ 更低。