Elena susirado dėžę pilną kubo formos kaladėlių ir nutarė pastatyti kuo didesnę piramidę, o jei liks – dar kelias.</p>

Statomos piramidės turi būti stabilios ir gražios, todėl jei piramidės pagrindą sudaro k kaladėlių, tai antroje eilėje būtinai turi būti k − 1 kaladėlė ir t. t. Užbaigta piramidė privalo turėti k aukštų, t. y., piramidės viršutiniame aukšte visada bus 1 kaladėlė.

Žinodami, kiek yra kaladėlių, suskaičiuokite, kokio aukščio piramides galima pastatyti. Iš turimų kaladėlių reikia pastatyti aukščiausią galimą piramidę, iš likusių kaladėlių – vėl aukščiausią įmanomą piramidę ir taip toliau, kol nelieka kaladėlių.

입력 형식

Duotas vienintelis skaičius N – turimų kaladėlių skaičius.

출력 형식

Skirtingose eilutėse pateikite piramidžių, kurias galima pastatyti iš turimų kaladėlių, aukščius. Piramidžių aukščius pateikite nuo aukščiausio iki žemiausio.

예제 입력 1

20

예제 출력 1

5
2
1
1

예제 입력 2

3

예제 출력 2

2