Новорічні подарунки - 2#152

Новорічні подарунки - 2

1 секунда
64 мегабайти
Легка

Санта Клаус розкладає цукерки по пакунках так, що в першому пакунку цукерка, в другому — цукерки, і так далі аж до -го пакунка, в якому цукерок. Ельф хоче зробити так, щоб у всіх пакунках була однакова кількість цукерок. За одну операцію він може додати по одній цукерці у будь-які два різні пакунки.

Вхідні дані

Вхідний файл містить єдине ціле число (3 \leq N \leq 100\,000\,000).

Вихідні дані

Виведіть мінімальну кількість операцій, необхідну для того, щоб у всіх пакунках була однакова кількість цукерок. Якщо це неможливо, виведіть -1.

Приклади

Приклад 1

Loading
Loading