曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6193: 报数模拟

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：3
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

输入一个正整数 n（4<n<600）

Output

输出最后留下的人，原来的编号是多少？

Sample Input Copy 

5

Sample Output Copy 

4

Source/Category