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