QQ扫一扫联系
聪明的小白
题目描述：
老师组织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，输出小白开始选择的位置编号。
输入：
一个整数n（n>=2），表示参加活动的小朋友数量。
输出：
一个整数，表示小白开始选择的位置编号。
输入样例1：
10
输出样例1：
8
输入样例2：
50
输出样例2：
32
