Математическая игра

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

Входные данные Одно число N (N < 10^5). Выходные данные Одно число M – решение задачи.

Примеры