Математична гра#1361
Розглянемо математичну гру, в якій два гравці виконують ходи по черзі. Задано натуральне число . За один хід це число треба зменшити на значення деякого натурального числа, яке не перевищує значення , так щоб результат лишився невід’ємним. Програв той, хто не зміг зробити хід. При цьому значення вибирає гравець, який ходить другим. Для заданого знайти найменше можливе значення , яке дає другому гравцю реальний шанс на перемогу, або вивести у програшному випадку.
Одне число , N < 10^5.
Одне число – розв’язок задачі.
Приклад 1