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