大家都看过“猫和老鼠”这部动画片吧，一天，汤姆抓到了杰瑞和杰瑞的100个朋友，汤姆准备把他们分别关在从左到右编号为1，2，3，……，101的笼子里，然后排成一排，汤姆对杰瑞说：“我从1号开始吃，每次都是每隔一个吃掉一个，吃到最右边，再返回左边继续吃，依次下去，你自己选个笼子，如果最后一个剩下的是你，你就可以走了。”为了不让汤姆吃掉，你认为杰瑞应该选________号？

输入一个正整数n（n小于10000）

杰克应该选的号码

每轮都是先吃最左边还活着的第一个

28初级算法-模拟