Квадратура куба
Limits: 2 sec., 256 MiB
На Всесвітню виставку квадратів та прямокутників делегація зі Львова привезла величезний паралелепіпед, що складався з одиничних кубиків. Паралелепіпед має висоту \(h\), ширину \(w\) й глибину \(d\). Коли львівська делегація ще раз уважно прочитала назву конференції, то зрозуміла, що паралелепіпед до неї не пасує.
Тому голова делегації вирішив розкласти кубики паралепіпеда в прямокутник. Водночас голова хоче використати всі кубики паралелепіпеда.
А оскільки всі знають, що найкращий прямокутник — це квадрат, то зі всіх можливих прямокутників треба обрати той, у якого різниця довжини сторін є найменшою.
Допоможіть львівській делегації знайти оптимальну довжину та ширину прямокутника, який можна утворити з кубиків паралелепіпеда.
Input
У єдиному рядку задано три цілих числа \(h\), \(w\), \(d\) — висоту, ширину й глибину паралелепіпеда.
Output
У єдиному рядку виведіть два цілих числа \(a\) й \(b\) — довжину й ширину прямокутника.
Constraints
\(1 \le h, w, d \le 10^{14}\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 20 30 40 | 160 150 |
| Input (stdin) | Output (stdout) |
|---|---|
| 5 15 27 | 45 45 |
Notes
Зауважте, що довжина прямокутника не може бути коротшою за її ширину.
Submit a solution
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|