2781: PTK08 聪明的小白
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
老师组织n个小朋友站成一排做游戏,每个小朋友从左到右依次编号为1到n。
游戏开始后,小朋友们从左到右,按1、2、3、……的顺序报数,报奇数的小朋友出局;剩下的小朋友位置不变,再次从左到右,按1、2、3、……的顺序报数,报奇数的出局;按这种方法一轮轮淘汰,直到剩一个小朋友为止。最后剩下的小朋友是优胜者,可以获得一份精美的奖品。
小白数了数参加活动的总人数,发现只要开始选对了位置,奖品就非他莫属。这个位置有以下特点:
1.编号可以分解成若干个2的乘积;
2.能分解的2越多越好,但编号不能大于n。
例如,n=65时,满足以上两点的编号为64,因为64=2*2*2*2*2*2。
输入参加活动的小朋友数量n,输出小白开始选择的位置编号。
Input
一个整数n(n>=2),表示参加活动的小朋友数量。
Output
一个整数,表示小白开始选择的位置编号。
Sample Input Copy
10
Sample Output Copy
8