eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

Одне число n (1n10^18).

Вихідні дані

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

Приклад

Вхідні дані #1
3
Вихідні дані #1
2
Вхідні дані #2
2
Вихідні дані #2
-1