Під час проведення олімпіад з програмування журі не знає, чим себе зайняти, тому що усі рішення учасників автоматично перевіряються тестуючою системою. Від «нема чого робити» журі грають в онлайн ігри. Наприклад, на цій олімпіаді ми будемо грати онлайн в одновимірний морський бій, а для вас буде завдання розмістити кораблі для цієї гри на полі 1 \times N.
Напишіть програму, яка знайде таке максимальне , що на полі 1 \times N можна розставити один корабель розміру 1 \times k, два кораблі розміру 1 \times (k - 1), , кораблів розміру 1 \times 1, причому кораблі, як і у звичайному морському бою, не повинні торкатися один одного і перетинатися.
На вхід вашій програмі подається одне натуральне число розмір поля для гри в одновимірний морський бій (0 \le N \le 10^{18}).
Виведіть одне число таке максимальне , що на заданому полі можна розставити усі кораблі, які зазначені в умові.
Example 1
Example 2