EduBrick

Сумма подряд идущих

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

Дано целое число nn. Найдите наибольшее целое x0x \ge 0, для которого 1+2++xn1 + 2 + \ldots + x \le n.

Сумму считайте по формуле x(x+1)/2x(x+1)/2, а не циклом.

Формат ввода

Одно целое число nn от 00 до 101810^{18}.

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

Одно число.

Примеры

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