按钮游戏
1023. 按钮游戏
时间限制: 2.0 秒
内存限制: 64 MB
背景
正如你肯定已经知道的，叶卡捷琳堡获得了举办2032年夏季奥运会的权利。按计划，作为主办国的俄罗斯将被允许对比赛项目进行一些调整。因此，为了改善团队成绩，决定用新游戏"按钮游戏"取代体操比赛。
游戏规则非常简单。两名玩家面前有一小堆K个按钮。玩家轮流从堆中取按钮，每次可以取1到L个按钮。取走最后一个按钮的玩家获胜。
奥运会的规则会比平常稍微复杂一些。根据抽签要先行一步的玩家有机会确定数字K，但要遵守以下限制：（这是为奥运锦标赛准备的准确按钮数量）。要后行一步的玩家确定数字L，满足以下条件：。
问题
你的团队面临一个非常关键的任务：你需要编写一个程序，帮助第二个玩家做出选择。换句话说，给定数字K，你的程序要找到一个数字L，保证在双方都采取正确策略的情况下第二个玩家获胜。
例如，如果堆中只有三个按钮，选择L = 2可以保证第二个玩家获胜。实际上，如果第一个玩家在他的回合只取一个按钮，第二个玩家取走最后两个按钮获胜。相反，如果第一个玩家取两个按钮，第二个玩家取走最后一个按钮获胜。
输入
标准输入包含一行，其中只有一个整数K——第一个玩家在他的回合确定的堆中按钮数量。
输出
到标准输出中，你应该写入唯一的数字L——每次可以取走的最大按钮数量，该数量能保证第二个玩家获胜。如果有多个这样的数字L，你应该写入最小的那个。如果没有这样的数字，你应该向标准输出写入0。
样例
输入
3
输出
2