Одновимірний морський бій

Під час проведення олімпіад з програмування журі не знає, чим себе зайняти, тому що усі рішення учасників автоматично перевіряються тестуючою системою. Від «нема чого робити» журі грають в онлайн ігри. Наприклад, на цій олімпіаді ми будемо грати онлайн в одновимірний морський бій, а для вас буде завдання $-$ розмістити кораблі для цієї гри на полі $1\times N$.

Напишіть програму, яка знайде таке максимальне $k$, що на полі $1\times N$ можна розставити один корабель розміру $1\times k$, два кораблі розміру $1\times (k-1)$, $\dots$, $k$ кораблів розміру $1\times 1$, причому кораблі, як і у звичайному морському бою, не повинні торкатися один одного і перетинатися.

Вхідні дані

На вхід вашій програмі подається одне натуральне число $N$ $-$ розмір поля для гри в одновимірний морський бій ($0\le N\le 10^{18}$).

Вихідні дані

Виведіть одне число $-$ таке максимальне $k$, що на заданому полі можна розставити усі кораблі, які зазначені в умові.

Приклади