Sprite haqqında#2893

Sprite haqqında

0,5 saniyə

256 meqabayt

Asan

8-ci sinif şagirdləri yığıncaqlarına çoxlu Spraıt gətirməyə qərar verdilər. Bunun üçün onlar $a \times b \times c$ a \times b \times c ölçülü portativ soyuducu düzəltməyi planlaşdırırlar və bu soyuducu dəqiq olaraq $n$ kub şəkilli, hər biri $1 \times 1 \times 1$ 1 \times 1 \times 1 ölçülü, Spraıt qutusu yerləşdirəcək. Limonadın mümkün qədər soyuq qalması üçün onlar istilik itkisini, yəni soyuducunun səth sahəsini minimum etmək istəyirlər.

Məsələn, əgər soyuducunun tutumu $12$ olmalıdırsa, aşağıdakı variantlar mümkündür:

$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

Bu halda, optimal soyuducu $3 \times 2 \times 2$ 3 \times 2 \times 2 ölçüsündədir.

8-ci sinif şagirdlərinə verilmiş istənilən $n$ üçün optimal soyuducunu tapmağa kömək edin.

Giriş

Bir tam ədəd $n$ ( $1 \leq n \leq 1 0^{6}$ 1 \le n \le 10^6).

Çıxış

Üç tam ədəd $a$ , $b$ , $c$ ( $1 \leq a, b, c \leq 1 0^{6}$ 1 \le a, b, c \le 10^6) — ən yaxşı soyuducunun ölçüləri.

Rəqəmləri artan sıra ilə yazın.

Nümunələr

Nümunə 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}