Строитель возводит пирамиду из ядер.

Пирамида состоит из уровней: на первом уровне нужно 1 ядро, на втором — 2, на третьем — 3 и так далее. Для пирамиды высоты k суммарно потребуется 1 + 2 + ... + k = k*(k+1)/2 ядер.

Дано целое число X — количество ядер, которое строитель хочет уложить как минимум.

Найдите наименьшую высоту k, при которой для постройки пирамиды понадобится не меньше X ядер.

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

В единственной строке задано целое число X (1 <= X <= 10^18).

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

Выведите наименьшее целое число k, для которого выполнено k*(k+1)/2 >= X.

Ограничения

1 <= X <= 10^18

Примеры

Пример 1

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

1

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

1

Пример 2

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

2

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

2