Masala #JA0F66RXSD
3 ta natural son
Ismoilga matematika ustozi N sonini 3 ta turli natural sonlar x, y, z sonlarni ko'paytmasi shaklida nechta usulda yozish mumkinligini hisoblashni uyga vazifa qilib berdi. Ismoilga bu misol qiyinlik qildi ammo ishlamasa yaxshi baho ololmasligini bilib, dasturlash orqali yechim topmoqchi bo'ldiyu ammo eplolmadi. Siz Ismoilga yordam bering.
Kiruvchi ma'lumotlar:
Yagona qatorda N natural son beriladi. \((1≤N≤10^{15})\)
Chiquvchi ma'lumotlar:
Masala javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 |
6 |
| 2 |
4 |
-1 |
Izoh:
Izoh:
1-testda 1*2*4, 1*4*2, 2*1*4, 2*4*1, 4*1*2, 4*2*1 kabi 6 xil usulda 8 sonini hosil qilish mumkin.
2-testda x*y*z kabi 4 sonini hosil qilib bo'lmaganligi uchun -1 natija.
Telegram kanalimizga obuna bo'ling