Санта Клаус розкладає цукерки по пакунках так, що в першому пакунку цукерка, в другому — цукерки, і так далі аж до -го пакунка, в якому цукерок. Ельф хоче зробити так, щоб у всіх пакунках була однакова кількість цукерок. За одну операцію він може додати по одній цукерці у будь-які два різні пакунки.
Вхідний файл містить єдине ціле число (3 \leq N \leq 100\,000\,000).
Виведіть мінімальну кількість операцій, необхідну для того, щоб у всіх пакунках була однакова кількість цукерок. Якщо це неможливо, виведіть -1.
Приклад 1