Крупная компания решила запустить новую серию прямоугольных мониторов, при этом решив, что на мониторе должно быть ровно n пикселей.
Перед вами стоит задача определить размеры прямоугольного монитора — количество a строк (рядов) из пикселей и количество b столбцов из пикселей, чтобы:
- на мониторе было ровно n пикселей,
- количество строк не превышало количество столбцов, то есть a ≤ b,
- разница b - a была минимально возможной.
Выходные данные
Выведите два числа — количество рядов и количество столбцов, которые должны быть на мониторе.
Примечание
В первом примере минимальная возможная разница равна 2, тогда на мониторе должно быть 2 ряда по 4 пикселя.
Во втором примере минимальная возможная разница равна 0, тогда на мониторе должно быть 8 рядов по 8 пикселей.
В третьем примере минимальная возможная разница равна 4, тогда на мониторе должен быть 1 ряд, состоящий из 5 пикселей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
|
2 4
|
|
2
|
64
|
8 8
|
|
3
|
5
|
1 5
|
|
4
|
999999
|
999 1001
|