Дизайнеру нужно подобрать стороны прямоугольника площадью n квадратных единиц. Длины сторон должны быть натуральными числами.

Среди всех прямоугольников со сторонами a и b, где a <= b и a * b = n, требуется выбрать такой, у которого периметр минимален.

Известно, что минимальный периметр получится у пары множителей, наиболее близких друг к другу.

Входные данные

В единственной строке дано целое число n — площадь прямоугольника (1 <= n <= 10^12).

Выходные данные

Выведите два числа a и b (a <= b) — стороны прямоугольника с площадью n, для которых периметр минимален.

Ограничения

1 <= n <= 10^12

Примеры

Пример 1

Входные данные

1

Выходные данные

1 1

Пример 2

Входные данные

2

Выходные данные

1 2