Про спрайт

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

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

Примеры