Problem1047--逢3报数

1047: 逢3报数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 31  Solved: 24
[Submit] [Status] [Web Board] [Creator:]

Description

有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。

比如有7个人,依次推出的是3,6,2,7,5,1,最后剩下的就是4

Input

初始人数n

Output

最后一人的初始编号

Sample Input

3

Sample Output

2