Назовем число \textbf{k} магической константой для числа \textbf{N}, если \textbf{1+2+3+…+(k-1)+k=N}. Ваша задача -- найти магическую константу для заданного числа. \InputFile В единственной строке входного файла содержится число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^1000}). \OutputFile В выходной файл выведите магическую константу для \textbf{N}, если она существует и \textbf{-1} в противном случае.