Вам дано целое положительное число \(x\). Найдите любые такие два \(2\) целые положительные числа \(a\) и \(b\), для которых \(НОД(a,b)+НОК(a,b)=x\).
Напомним, что \(НОД(a,b)\) — это наибольшее целое число, на которое делятся и \(a\) и \(b\). Аналогично, \(НОК(a,b)\) - это наименьшее целое число, которое делится и на \(a\) и на \(b\).
Гарантируется, что решение всегда существует. Если существует несколько таких пар \((a, b)\), вы можете вывести любую из них.
Выходные данные
Для каждого набора тестовых данных, выведите пару целых положительных чисел \(a\) и \(b\) (\(1 \le a, b \le 10^9)\) таких, что \(НОД(a,b)+НОК(a,b)=x\). Гарантируется, что решение всегда существует. Если существует несколько таких пар \((a, b)\), вы можете вывести любую из них.
Примечание
В первом наборе тестовых данных примера, \(НОД(1,1)+НОК(1,1)=1+1=2\).
Во втором наборе тестовых данных примера, \(НОД(6,4)+НОК(6,4)=2+12=14\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
2
14
|
1 1
6 4
|