EduBrick

Когда сумма превысит

2000 мс · 256 МБ · всё или ничего

Складываем подряд числа 1, 2, 3 и так далее.

Сколько слагаемых нужно взять, чтобы сумма стала строго больше ss? Например, для s=10s = 10 ответ 5: 1+2+3+4+5=15>101 + 2 + 3 + 4 + 5 = 15 > 10.

Формат ввода

Одно число ss от 00 до 10910^9.

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

Одно число.

Примеры

ввод
10
вывод
5

Примечание

Здесь растут сразу две величины: сумма и количество слагаемых.

Войдите, чтобы отправлять решения.