CF1372B Omkar and Last Class of Math

在 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$ 或 $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$。 由 ChatGPT 4.1 翻译