Назвемо число k магічною константою для числа n, якщои 1 + 2 + 3 + . . . + (k - 1) + k = n. Ваша задача – знайти магічну константу для заданого числа.
Одне число n (1 ≤ n ≤ 10^18
).
Виведіть магічну константу для числа n, якщо вона існує і -1 у протилежному випадку.