Пракилоп закупил для своей новогодней вечеринки $n$ баночек с колой. Чтобы впечатлить гостей, он решил не просто оставить их на столе, а построить из них ёлку!

Известно, что ёлка – это конструкция, в которой на каждом уровне размещено хотя бы на одну баночку больше, чем на уровне выше.

Посчитайте, ёлку какой максимальной высоты можно собрать из $n$ баночек. Разумеется, часть баночек можно не использовать и просто оставить на столе.

Входные данные

В единственной строке записано число $n$ ($0 \le n \le 10^{19}$) - количество баночек с колой.

Выходные данные

Выведите одно число - максимальную высоту ёлки, которую можно составить из $n$ баночек колы.

Подзадачи