eolymp
Змагання

9 витків спіралі. Виток 1. Крок 9.

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

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

Вхідні дані

У єдиному рядку вхідного файлу міститься число N (1N101000).

Вихідні дані

У вихідний файл виведіть магічну константу для N, якщо вона існує і -1 у протилежному випадку.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
Вихідні дані #1
2