Про спрайт

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) - розміри найкращого холодильника.

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

Приклади