Задачи
Магическая контстанта 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