塔子哥是一个喜欢解决有趣问题的高中生。有一天,他和 n−1 个同学来到学校的操场,他们一起围成了一个圆圈。塔子哥和他的同学们非常兴奋,因为他们要开始一个非常有趣的游戏。
这个游戏的规则非常简单:从1开始报数,每次报数时,如果报到的数字是素数,那么这个人就会被淘汰出游戏。淘汰的人离开圆圈,留下来的人继续报数,直到只有一个人留下来为止。
塔子哥非常聪明,他知道如何用算法来解决这个问题。他开始思考如何计算最后留下来的人的编号,以便告诉他的同学们答案。
现在,塔子哥想请你帮助他计算最后留下来的同学的编号。你需要根据给定的 n ,计算出最后留下来的同学的编号是多少。
素数:只能被 1 和自己整除的数。
一个正整数n。代表学生的人数。
1≤n≤104
一个正整数,代表最终留下来的学生编号。
输入
3
输出
1
输入
8
输出
4
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.