시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB46393085.714%

문제

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

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 ≤ N ≤ 1 000 000

예제 입력 1

20

예제 출력 1

5
2
1
1

Pavyzdys atitinka iliustraciją. Pirmajai 5 aukštų piramidei sunaudojama 15 kaladėlių. Lieka 5 kaladėlės, kurių užtenka pastatyti vieną 2 aukštų piramidę (sunaudojamos 3 kaladėlės) ir dvi 1 aukšto piramides.

예제 입력 2

3

예제 출력 2

2

Iš trijų kaladėlių galima pastatyti vieną 2 aukštų piramidę.