Masala #QJZ2JGP1MR
Dra-konlar
Ma'lumki, drakonning bir nechta boshlari bo'lishi mumkin va uning kuchi boshlar soni bilan aniqlanadi. Ammo, qanday qilib drakonlar turmasining kuchini aniqlash mumkin? Agar bir nechta drakon bo'lsa va har birida ma'lum bir boshlar soni bo'lsa, uning kuchini qanday hisoblash mumkin? Ehtimol, siz drakonlar turmasining kuchi barcha boshlar sonining yig'indisi sifatida aniqlanadi deb o'ylaysiz. Lekin bu juda oson bo'lar edi, shuning uchun drakonlar turmasining kuchi boshlar sonining yig'indisi emas, balki boshlar sonining ko'paytmasi sifatida aniqlanadi. Masalan, agar turmada 3 drakon bo'lsa, ularning boshlar soni 3, 4 va 5 bo'lsa, kuch quyidagicha hisoblanadi: 3 * 4 * 5 = 60.
Endi, agar drakonlar turmasining jami boshlar soni N ma'lum bo'lsa, turmaning maksimal kuchini qanday hisoblash mumkin? Sizga aynan shu masalani hal qilish topshiriladi.
Kiritish faylida bitta tabiiy son N (0 < N < 100) berilgan – drakonlar turmasining boshlar soni.
Chiqish faylida bitta butun son chiqariladi – drakonlar turmasining maksimal kuchi.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 |
9 |
| 2 |
8 |
18 |
| 3 |
13 |
108 |
Telegram kanalimizga obuna bo'ling