Квадратура куба
Обмеження: 2 сек., 256 МіБ
На Всесвітню виставку квадратів та прямокутників делегація зі Львова привезла величезний паралелепіпед, що складався з одиничних кубиків. Паралелепіпед має висоту \(h\), ширину \(w\) й глибину \(d\). Коли львівська делегація ще раз уважно прочитала назву конференції, то зрозуміла, що паралелепіпед до неї не пасує.
Тому голова делегації вирішив розкласти кубики паралепіпеда в прямокутник. Водночас голова хоче використати всі кубики паралелепіпеда.
А оскільки всі знають, що найкращий прямокутник — це квадрат, то зі всіх можливих прямокутників треба обрати той, у якого різниця довжини сторін є найменшою.
Допоможіть львівській делегації знайти оптимальну довжину та ширину прямокутника, який можна утворити з кубиків паралелепіпеда.
Вхідні дані
У єдиному рядку задано три цілих числа \(h\), \(w\), \(d\) — висоту, ширину й глибину паралелепіпеда.
Вихідні дані
У єдиному рядку виведіть два цілих числа \(a\) й \(b\) — довжину й ширину прямокутника.
Обмеження
\(1 \le h, w, d \le 10^{14}\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 20 30 40 | 160 150 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 5 15 27 | 45 45 |
Примітки
Зауважте, що довжина прямокутника не може бути коротшою за її ширину.
Надіслати розв'язок
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|