Магічна константа 2#5068

Магічна константа 2

1 секунда
64 мегабайти
Середня

Назвемо число магічною константою для числа , якщо 1 + 2 + 3 + \ldots + (k - 1) + k = N. Ваша задача — знайти магічну константу для заданого числа.

Вхідні дані

У єдиному рядку записано число , 1 \leq N \leq 10^{1000}.

Вихідні дані

Виведіть магічну константу для , якщо вона існує, інакше — .

Приклади

Приклад 1

Loading
Loading