Description

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

Input

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

Output

输出最后剩下的数。

Sample Input

5

Sample Output

4

HINT

Source

NBU OJ