← 返回题目列表

Codeforces · 1765/M

M. 最小 LCM

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

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

您的任务是找到两个正(大于 $$$0$$$)整数 $$$a$$$ 和 $$$b$$$,使得 $$$a+b=n$$$ 且 $$$a$$$ 和 $$$b$$$ 的最小公倍数 (LCM) 是 $$$a$$$ 和 $$$b$$$ 的所有可能值中的最小值。如果有多个答案,您可以打印其中任何一个。

输入

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

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10^9$$$)。

输出

对于每个测试用例,打印两个正整数 $$$a$$$ 和 $$$b$$$ — 问题的答案。如果有多个答案,您可以打印其中任何一个。

示例

输入 #1

4
2
9
5
10

输出 #1

1 1
3 6
1 4
5 5

注意

在第二个示例中,有 $$$8$$$ 可能的 $$$a$$$ 和 $$$b$$$ 对:

- $$$a = 1$$$, $$$b = 8$$$, $$$LCM(1, 8) = 8$$$;
- $$$a = 2$$$, $$$b = 7$$$, $$$LCM(2, 7) = 14$$$;
- $$$a = 3$$$, $$$b = 6$$$, $$$LCM(3, 6) = 6$$$;
- $$$a = 4$$$, $$$b = 5$$$, $$$LCM(4, 5) = 20$$$;
- $$$a = 5$$$, $$$b = 4$$$, $$$LCM(5, 4) = 20$$$;
- $$$a = 6$$$, $$$b = 3$$$, $$$LCM(6, 3) = 6$$$;
- $$$a = 7$$$, $$$b = 2$$$, $$$LCM(7, 2) = 14$$$;
- $$$a = 8$$$,$$$b = 1$$$,$$$LCM(8, 1) = 8$$$。

在第三个示例中,有 $$$5$$$ 可能的 $$$a$$$ 和 $$$b$$$ 对:

- $$$a = 1$$$, $$$b = 4$$$, $$$LCM(1, 4) = 4$$$;
- $$$a = 2$$$, $$$b = 3$$$, $$$LCM(2, 3) = 6$$$;
- $$$a = 3$$$, $$$b = 2$$$, $$$LCM(3, 2) = 6$$$;
- $$$a = 4$$$,$$$b = 1$$$,$$$LCM(4, 1) = 4$$$。