Сегодня Осама вручил Фади целое число \(X\), а Фади стало интересно, какое минимальное значение может принимать \(max(a, b)\) таких, что \(LCM(a, b)\) равен \(X\). \(a\) и \(b\) должны быть положительными целыми числами.
\(LCM(a, b)\) — это наименьшее положительное целое число, которое делится и на \(a\), и на \(b\). Например, \(LCM(6, 8) = 24\), \(LCM(4, 12) = 12\), \(LCM(2, 3) = 6\).
Разумеется, Фади сразу нашел ответ. Сможете ли вы найти любую такую пару прямо как Фади?
Выходные данные
Выведите два целых положительных числа, \(a\) и \(b\), такие, что значение \(max(a, b)\) минимально возможное, а \(LCM(a, b)\) равен \(X\). Если существует несколько возможных пар, то выведите любую из них.