| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 58 | 31 | 24 | 52.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$, что можно расставить корабли, как описано в условии.
7
2
Пояснение к примеру: для поля $1 \times 7$ ответ равен 2. Расставить один корабль размера $1 \times 2$ и два корабля размера $1 \times 1$ можно следующим образом: