Description

N 个人在操场上围成一圈，将这N 个人按顺时针方向从1到N编号，然后，从第一个人起，每隔一个人让下一个人离开操场，显然，第一轮过后，具有偶数编号的人都离开了操场。

依次做下去，直到操场上只剩下一个人，记这个人的编号为J(N) ，例如，J(5)=3 ，J(10)=5 ，等等。你的任务是对于键盘输入的N，编一个递归函数求出J(N)。

Input Format

从键盘输入一个正整数N，N不超出长整型数 long int 的范围。

Output Format

输出一个正整数，表示操场上剩下的最后一个人的编号。

10

5

10

5

Source

递归