eolymp
bolt
Try our new interface for solving problems
Problems

Магическая контстанта 2

Магическая контстанта 2

Time limit 1 second
Memory limit 64 MiB

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

Input data

В единственной строке входного файла содержится число N (1N10^1000).

Output data

В выходной файл выведите магическую константу для N, если она существует и -1 в противном случае.

Examples

Input example #1
3
Output example #1
2