На последнем уроке математики Омкар он узнал о наименьшем общем кратном, или \(HOK\). \(HOK(a, b)\) — это наименьшее положительное целое число \(x\), которое делится и на \(a\) и на \(b\).
Омкар, обладающий похвально любопытным умом, сразу же подумал о задаче, связанной с операцией \(HOK\): по целому числу \(n\) найдите положительные целые числа \(a\) и \(b\) такие, что \(a + b = n\) и \(HOK(a, b)\) принимает минимально возможное значение.
Можете ли вы помочь Омкару решить его смешную математическую задачу?
Выходные данные
Для каждого набора входных данных выведите два положительных целых числа \(a\) и \(b\) такие, что \(a + b = n\) и \(HOK(a, b)\) минимально возможный.
Примечание
Для первого набора входных данных мы можем выбрать числа \(1, 3\) или \(2, 2\). \(HOK(1, 3) = 3\) и \(HOK(2, 2) = 2\), поэтому мы выводим \(2 \ 2\).
Для второго набора входных данных мы можем выбрать числа \(1, 5\), \(2, 4\) или \(3, 3\). \(HOK(1, 5) = 5\), \(HOK(2, 4) = 4\) и \(HOK(3, 3) = 3\), поэтому мы выводим \(3 \ 3\).
Для третьего набора входных данных \(HOK(3, 6) = 6\). Можно показать, что нет других пар чисел с суммой \(9\), имеющих меньший \(HOK\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4
6
9
|
2 2
3 3
3 6
|