约瑟“人”环
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
故事背景
只愚蠢的人类被抓到了土拨鼠浚庭的家中。而这时，浚庭发现他抓的人类数量比它想要的多了一只，于是想将这只幸运的人类吃掉。浚庭觉得，幸运的人类应该味道鲜美，于是就想把这只幸运的人类找到并吃掉。土拨鼠浚庭千思百想，想到了一个找到这只幸运的人类的好方法。
题目描述
首先土拨鼠浚庭将 只愚蠢的人类摆成一个圈。
- 第一次浚庭要淘汰2个人类, 人类从1号位置开始报数。数到2的人类出列。
- 第二次浚庭要淘汰3个人类, 人类从刚才出列的人类的下一个位置开始报数，数到3的人类出列。
- 第三次浚庭要淘汰5个人类, 人类从刚才出列的人类的下一个位置开始报数，数到5的人类出列。
- 第四次浚庭要淘汰7个人类, 人类从刚才出列的人类的下一个位置开始报数，数到7的人类出列。
- ……
每次淘汰的人数就是数到几要淘汰的数字。而且这个数字就是前一个数之后的第一个质数。
最后只剩一只愚蠢的人类时，这只人类就是最幸运的土拨鼠，浚庭就要将它吃掉。请你编程计算一下，最幸运的人类站在几号位置。
输入
一个整数 ，表示土拨鼠的总只数。
输出
最美味的人类的编号。
样例
1
1
11
5
提示
【样例2】说明：
11只人类：
第一轮，淘汰2只人类：
第二轮，淘汰3只人类：
第三轮，淘汰5只人类：
因此站在5号位置的人类是最幸运且美味的。
