10000017 - 报数模拟【蓝桥杯C++】

通过次数

8

提交次数

19

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

输入一个正整数 n(4<n<600)

输出

输出最后留下的人,原来的编号是多少?

样例

输入

5

输出

4

来源

蓝桥杯