8б класс решил на слёт взять много Спрайта. Для этого они собрались сконструировать переносной холодильник a
×b
×c
, который будет вмещать ровно n
кубических банок Спрайта размером 1×1×1. Чтобы лимонад доехал как можно более холодным, они хотят минимизоровать теплопотери; то есть минимизировать площадь поверхности.
Например, если емкость холодильника должна равняться 12, то возможны следующие варианты:
322 → 32
431 → 38
621 → 40
1211 → 50
В этом примере оптимальным является холодильник 322.
Помогите 8б найти оптимальный холодильник в общем случае.
Число n
(1 ≤ n ≤ 10^6
).
Три числа a
, b
, c
(1 ≤ a
, b
, c ≤ 10^6
) - размеры наилучшего холодильника.
Числа нужно выводить в порядке неубывания.