题目描述

约瑟夫问题是一个有趣的游戏。有n个人围成一圈，从第一个人开始沿顺时针方向报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那个人?

输入要求

输入一个整数n。(n<=1000)

输出要求

输出最后剩下的数。

输入样例

5

输出样例

4

提示

来源

NBU OJ