Магічна контстанта
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Назвемо число k магічною константою для числа n, якщои 1 + 2 + 3 + . . . + (k - 1) + k = n. Ваша задача – знайти магічну константу для заданого числа.
Вхідні дані
Одне число n (1 ≤ n ≤ 10^18).
Вихідні дані
Виведіть магічну константу для числа n, якщо вона існує і -1 у протилежному випадку.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 2K
Коефіцієнт прийняття 29%