Автор: | Антон Карабанов, А. Шаповалов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Вокруг стола пустили пакет с семечками. Первый взял 1 семечку, второй — 2, третий — 3 и так далее: каждый следующий брал на одну семечку больше. Известно, что на втором круге было взято в сумме на s семечек больше, чем на первом. Сколько человек сидело за столом?
Единственная строка входных данных содержит натуральное число s. Гарантируется корректность s.
Выведите одно натуральное число — ответ на вопрос задачи.
1≤s≤1018
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при s≤105, получат не менее 40 баллов.
В примере за столом сидело 2 человека. Первый взял 1 семечку, второй — 2. Потом первый взял 3 семечки, второй — 4. Итого на втором круге взято 7 семечек, на первом — 3 семечки. Разность соответствует входным данным.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|