Рассмотрим математическую игру, в котрой два игрока дылают ходы по очереди. Задано натуральное число \textbf{N}. За один ход это число нужно уменьшить на значение некоторого натурального числа, которое не превышает значение \textbf{M} так, чтобы результат остался неотрицательным. Проигрывает тот, кто не смог сделать ход. Причём значение \textbf{M} выбирает игрок, который ходит вторым. Для заданного \textbf{N} найти наименьшее возможное значение \textbf{M}, которое даёт второму игроку реальный шанс победить, или вывести \textbf{0} в проигрышном случае. \textbf{Входные данные} Одно число \textbf{N} (\textbf{N} < \textbf{10^5}). \textbf{Выходные данные} Одно число \textbf{M} -- решение задачи.