报数

题目描述：

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

输入​​描述​​：​输入一个正整数n(4<n<600)

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

样例输入：

5

样例输出：

4

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

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

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

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

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

Limitation

1s, 1024KiB for each test case.