Problem2367--猴子选大王2

2367: 猴子选大王2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,1-2,1-2的报数,凡报到2的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?

Input

输入在一行中给一个正整数N(N<1000)

Output

在一行中输出当选猴王的编号。

Sample Input Copy

5

Sample Output Copy

3

Source/Category