Sprite haqqında

8b sinfi düşərgəyə çoxlu Sprite götürmək qərarına gəldi. Bunun üçün onlar a×b×c ölçüsündə daşınan soyuducu düzəltməyi planlaşdırırlar ki, bu da tam olaraq 1×1×1 ölçüsündə n kubik Sprite bankalarını yerləşdirəcək. Limonadın mümkün qədər soyuq qalması üçün onlar istilik itkilərini minimuma endirmək istəyirlər; yəni səth sahəsini minimuma endirmə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×2×2 → 32

• 4×3×1 → 38

• 6×2×1 → 40

• 12×1×1 → 50

Bu nümunədə optimal soyuducu 3×2×2-dir.

8b sinfinə ümumi halda optimal soyuducunu tapmağa kömək edin.

Giriş məlumatları

n ədədi (1 ≤ n ≤ 10^6).

Çıxış məlumatları

Üç ədəd a, b, c (1 ≤ a, b, c ≤ 10^6) - ən yaxşı soyuducunun ölçüləri.

Ədədləri artan sırayla çıxış edin.

Nümunələr