Ділення націло на 5#10764
На столі лежить камінців. За монету ви можете зробити одну з наступних операцій:
Забрати зі столу один камінець. Ви не можете виконати цю операцію, якщо на столі нема жодного камінця.
Покласти на стіл ще один камінець.
Яку найменшу кількість монет треба витратити, щоб число камінців на столі почало ділитись націло на ?
Зверніть увагу, що ділиться на будь-яке число, а отже, якщо на столі лишається камінців, то умова задачі виконана.
Єдиний рядок містить єдине ціле число (0 \le n \le 10^9) — початкова кількість камінців на столі.
Виведіть єдине число — мінімальну кількість монет яку треба витратити, щоб число камінців на столі почало ділитись націло на .
Приклад 1
Приклад 2
Приклад 3
В першому прикладі на столі спочатку лежить камінців. ділиться на , тому не потрібно витрачати жодної монети.
В другому прикладі можна заплатити одну монету і забрати один камінець зі столу. Тоді на столі опиниться камінців, а ділиться на .
В третьому прикладі можна заплатити одну монету і покласти ще один камінець на стіл (таким чином, на столі буде камінці), а потім заплатити ще одну монету і покласти ще один камінець на стіл, отримуючи таким чином камінців, що ділиться на .