Математична гра

Розглянемо математичну гру, в якій два гравці виконують ходи по черзі. Задано натуральне число $N$. За один хід це число треба зменшити на значення деякого натурального числа, яке не перевищує значення $M$ так, щоб результат лишився невід’ємним. Програв той, хто не зміг зробити хід. При цьому значення $M$ вибирає гравець, який ходить другим. Для заданого $N$ знайти найменше можливе значення $M$, яке дає другому гравцю реальний шанс перемоги, або вивести $0$ у програшному випадку.

Вхідні дані

Одне число $N$, $N$ < $10^5$.

Вихідні дані

Одне число $M$ – розв’язок задачі.

Приклади