Назвемо число \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} у протилежному випадку.