시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB58312452.174%

문제

Однажды Рик, исследуя измерение 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

7

예제 출력 1

2

힌트

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