1025: n个人围成一个圈

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:3

Description

编程实现:有n个人围成一个圈,按顺序排好号。然后从第一个人开始报数(从1到3 报数),报到3的人退出圈子,然后继续从1到3报数,直到最后留下一个人游戏结束,问最后留下的是原来第几号。

Input

输入一个正整数n

Output

输出最后留下的是原来的第几号

Sample Input Copy

5

Sample Output Copy

4

Source/Category