Masala #1209

Xotira 128 MB Vaqt 1000 ms
14

Sobirjon qiziqqan matritsa

Do`stimiz Sobirjon \(NxM\) (\(N\) ga \(N\) lik) matritsalarni juda yoqtiradi. Matritsalarga doir masala ishlab o`tirgan paytida, u shuni o`ylab qoldiki, agar L uzunlikdagi massiv berigan bo`lsa, necha xil usulda uni, \(NxM\) matritsaga aylantirish mumkin?🤔

Sobirjon bu masalani yechishda biroz qiynalyapti, va u sizdan yordam so`ramoqchi. Unga yordam bera olasizmi?


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, \(L(0 \le L\le 10^{14})\)  soni kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT faylining birinchi qatorida shartlarni qanoatlantiradigan N valar sonini, keyingi qatorlarda esa, N va M sonlarini o`sib borish tartibida chiqaring. Agar bunday sonlar mavjud bo`lmasa, 0 ni chiqaring.


Misollar
# input.txt output.txt
1
8
2
2 4
4 2
Izoh:

1-testda 2ta bo`lishi mumkin bo`lga holat mavjud.

Eslatma: (1xM) yoki (Nx1) lar matritsa bo`la olmaydi deb hisoblansin!