Masala #0465

Xotira 8 MB Vaqt 500 ms
14

Zina poya

Zina poya deb shunday kubiklar to’plamiga aytiladiki, har bir yuqori qatlami, quyi qatlamdan kam kubik saqlaydi. Shunday dastur tuzingki u berilgan \(N\) ta kubdan nechta zina poya tayyorlash mumkin.


Kiruvchi ma'lumotlar:

Kublar soni \(N\) \((1\le N \le 10^{18})\) natural soni kiritiladi. 


Chiquvchi ma'lumotlar:

Berilgan \(N\) ta kubdan nechta zina poya qurish mumkin.


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