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

Входные данные

Одно число n (1 ≤ n ≤ 1018).

Выходные данные

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