Couti 正在进行一场竞争性编程比赛。然而,当所有问题都被接受后,他感到无聊,决定发明一些小游戏。
他想出了以下游戏。玩家有一个正整数$$$n$$$。最初,$$$n$$$ 的值等于 $$$v$$$,并且玩家可以根据需要多次执行以下操作(可能为零):选择一个正整数 $$$x$$$,使得 $$$x<n$$$ 且 $$$x$$$ 不是 $$$n$$$ 的约数,然后从 $$$n$$$ 中减去 $$$x$$$。玩家的目标是最终最小化 $$$n$$$ 的价值。
很快,Chouti 发现这个游戏没什么意义。你也能打败游戏吗?
输入
输入第一行仅包含一个整数:$$$v$$$ ($$$1 \le v \le 10^9$$$),$$$n$$$的初始值。
输出
输出一个整数,玩家可以获得的$$$n$$$的最小值。
示例
输入 #1
8
输出 #1
1
输入 #2
1
输出 #2
1
注意
在第一个例子中,玩家可以在第一回合选择$$$x=3$$$,然后$$$n$$$变成$$$5$$$。然后他可以在第二轮中选择 $$$x=4$$$ 以获得结果 $$$n=1$$$。还有其他方法可以达到这个最小值。然而,例如,他不能在第一回合选择$$$x=2$$$,因为$$$2$$$ 是$$$8$$$ 的约数。
在第二个例子中,由于$$$n=1$$$ 最初,玩家什么也做不了。