1157:报数模拟

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:3

题目描述

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

输入

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

输出

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

样例输入-1 复制

5

样例输出-1 复制

4