#7812. 报数模拟 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

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

输出格式

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

样例

样例输入1

5

样例输出1

4

样例输入2

300

样例输出2

191

样例输入3

599

样例输出3

200