Про спрайт#2893

Про спрайт

0,5 секунди

256 мегабайтів

Легка

Восьмий клас вирішив принести багато Спрайту на своє зібрання. Для цього вони планують побудувати переносний холодильник з розмірами $a \times b \times c$ a \times b \times c, який вміщатиме рівно $n$ кубічних банок Спрайту, кожна розміром $1 \times 1 \times 1$ 1 \times 1 \times 1. Щоб лимонад залишався якнайхолоднішим, вони хочуть мінімізувати втрати тепла, тобто мінімізувати площу поверхні холодильника.

Наприклад, якщо холодильник має мати об'єм $12$ , можливі такі варіанти:

$3 \times 2 \times 2 \to 32$ 3 \times 2 \times 2 \to 32
$4 \times 3 \times 1 \to 38$ 4 \times 3 \times 1 \to 38
$6 \times 2 \times 1 \to 40$ 6 \times 2 \times 1 \to 40
$12 \times 1 \times 1 \to 50$ 12 \times 1 \times 1 \to 50

У цьому випадку оптимальним є холодильник $3 \times 2 \times 2$ 3 \times 2 \times 2.

Допоможіть восьмикласникам знайти оптимальний холодильник для будь-якого заданого $n$ .

Вхідні дані

Одне ціле число $n$ ( $1 \leq n \leq 1 0^{6}$ 1 \le n \le 10^6).

Вихідні дані

Три числа $a$ , $b$ , $c$ ( $1 \leq a, b, c \leq 1 0^{6}$ 1 \le a, b, c \le 10^6) — розміри найкращого холодильника.

Виведіть числа у неспадному порядку.

Приклади

Приклад 1

Loading

a \times b \times c

1 \times 1 \times 1

3 \times 2 \times 2 \to 32

4 \times 3 \times 1 \to 38

6 \times 2 \times 1 \to 40

12 \times 1 \times 1 \to 50

3 \times 2 \times 2

1 \leq n \leq 1 0^{6}

1 \leq a, b, c \leq 1 0^{6}