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