Masala #JA0F66RXSD

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %

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 Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin