Masala #DPNKWKKML1

Xotira 16 MB Vaqt 1000 ms
14

Zinapoya 2

Imronbekka ota-onasi bir qancha kublar olib kelishdi. U N ta kubdan maksimal necha xil zinapoya qura oladi. Zinapoyaning har yuqori qavatidagi kublar soni pastki qavatdagidan ko'proq bo'ladi.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida N natural son (1 ≤ N ≤ 100) Imronda mavjud kublar soni.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida N ta kubdan qurish mumkin bo'lgan zinapoyalar soni bo'lishi kerak.


Misollar
# input.txt output.txt
1
1
1
2
2
1
3
3
2