Background

第三题（难度系数 4，25 个计分点）

编程实现：

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

输入​​描述​​：​输入一个正整数n

输出​​描述​​：​输出最后留下的是原来的第几号

样例输入：

5

样例输出：

4

评分标准： （下列各评分项单独计分，得分累加；共 25个计分点）

3分：能正确输出一组数据；

5 分：能正确输出两组数据；

7 分：能正确输出三组数据；

10分：能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.