Chouti участвовал в соревновании по программированию. Но, после того, как он решил все задачи, он устал, и решил придумать какие-нибудь игры.
Он придумал следующую игру. У игрока есть целое положительное число \(n\). Изначально значение \(n\) равно \(v\) и игрок может применить следующую операцию произвольное число раз (возможно ни разу): выбрать положительное целое число \(x\), что \(x<n\) и \(x\) не является делителем \(n\), а затем вычесть \(x\) из \(n\). Цель игрока минимизировать итоговое значение числа \(n\).
Вскоре, Chouti осознал, что игра очень проста. А cможете ли вы с ней справиться?
Выходные данные
Выведите одно целое число, минимальное значение \(n\), которое может получить игрок.
Примечание
В первом примере, игрок может выбрать \(x=3\) на первом ходу, тогда \(n\) станет \(5\). Затем он может выбрать \(x=4\) на втором ходу, чтобы получить \(n=1\) в итоге. Есть также другие способы достичь минимума. Но например он не может использовать \(x=2\) на первом ходу, потому что \(2\) делит \(8\).
Во втором примере, так как \(n=1\) изначально, игрок не может ничего сделать.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
|
1
|
|
2
|
1
|
1
|