Назвемо число магічною константою для числа , якщо 1 + 2 + 3 + \ldots + (k - 1) + k = N. Ваша задача — знайти магічну константу для заданого числа.
У єдиному рядку записано число , 1 \leq N \leq 10^{1000}.
Виведіть магічну константу для , якщо вона існує, інакше — .
Приклад 1