Задача B. Семечки ≡

Условие

Вокруг стола пустили пакет с семечками. Первый взял 1 семечку, второй — 2, третий — 3 и так далее: каждый следующий брал на одну семечку больше. Известно, что на втором круге было взято в сумме на s семечек больше, чем на первом. Сколько человек сидело за столом?

Формат входных данных

Единственная строка входных данных содержит натуральное число s. Гарантируется корректность s.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

1 ≤ s ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при s ≤ 10⁵, получат не менее 40 баллов.

Пояснение к примеру

В примере за столом сидело 2 человека. Первый взял 1 семечку, второй — 2. Потом первый взял 3 семечки, второй — 4. Итого на втором круге взято 7 семечек, на первом — 3 семечки. Разность соответствует входным данным.

Примеры тестов

4

2