Задачі
Магічна контстанта 2
Магічна контстанта 2
Назвемо число \textbf{k} магічною константою для числа \textbf{N}, якщо \textbf{1+2+3+…+(k-1)+k=N}. Ваша задача -- знайти магічну константу для заданого числа.
\InputFile
У єдиному рядку вхідного файлу міститься число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^1000}).
\OutputFile
У вихідний файл виведіть магічну константу для \textbf{N}, якщо вона існує і \textbf{-1} у протилежному випадку.
Вхідні дані #1
3
Вихідні дані #1
2