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

Вхідні дані

Одне число n (1 ≤ n ≤ 1018).

Вихідні дані

Виведіть магічну константу для числа n, якщо вона існує і -1 у протилежному випадку.