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