eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Про спрайт

Про спрайт

Ліміт часу 0.5 секунд
Ліміт використання пам'яті 256 MiB

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) - размеры наилучшего холодильника.

Числа нужно выводить в порядке неубывания.

Приклад

Вхідні дані #1
12
Вихідні дані #1
2 2 3
Джерело 2012 Харьков, Зимняя школа, День Сергея Копеловича, Задача M