10000003 - 报数游戏【蓝桥杯Python】
Time Limit : 1 秒
Memory Limit : 128 MB
有 n 个人围成一个圈,按顺序排好号。然后从第一个人开始报数(从 1 到 3 报数),报到 3 的人退出 圈子,然后继续从 1 到 3 报数,直到最后留下一个人游戏结束,问最后留下的是原来第几号。
Input
输入一个正整数 n
Output
输出最后留下的是原来的第几号
Examples
Input
5
Output
4
Source
蓝桥杯