28857번 - Морской бой 다국어

문제

Однажды Рик, исследуя измерение E5, придумал идею прибора, который изменит человечество. Обитатели измерения Е5 раз в тысячелетие устраивают большой турнир по одномерному морскому бою. Прибор будет выполнять следующую задачу: помогать участнику турнира по одномерному морскому бою расставить максимальное количество кораблей на поле. Он еще не решил, как именно собирается менять человечество с помощью своего изобретения, но уверен, что сможет, как минимум, внедрить игру в одномерный морской бой в наше с вами измерение и разнообразить жизнь людей.

Поле в игре в одномерный морской бой имеет размеры 1ドル \times n$. Задача прибора --- найти такое максимальное $k,ドル что на поле можно расставить один корабль размера 1ドル \times k,ドル два корабля размера 1ドル \times (k - 1),ドル $\ldots,ドル $k$ кораблей размера 1ドル \times 1,ドル причем корабли, как и в обычном морском бое, не должны касаться друг друга и пересекаться.

입력

В единственной строке входных данных дано число $n$ --- количество клеток поля (0ドル \le n \le 10^{18}$).

출력

Выведите единственное число --- такое максимальное $k,ドル что можно расставить корабли, как описано в условии.

제한

힌트

Пояснение к примеру: для поля 1ドル \times 7$ ответ равен 2. Расставить один корабль размера 1ドル \times 2$ и два корабля размера 1ドル \times 1$ можно следующим образом: