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