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