提交题目需要配套使用下面的课程，点击红色链接直达课程

点击查看课程

题目描述

有n个人围城一个圈，按顺序排好号。然后从第一个人开始报数（从1到3报数），报到3的人退出圈子，然后继续从1到3报数，直到最后一留下一个人游戏结束，为最后留下的是原来的第几号。

输入

一个正整数n。(n<600)

输出

最后一个留下的是原来的第几号。

样例

5

4

限制

1s, 512MB 每组测试数据