1849: PL8 聪明的小白

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:0

题目描述

老师组织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),表示参加活动的小朋友数量。

输出

一个整数,表示小白开始选择的位置编号。

样例输入 复制

10

样例输出 复制

8

来源/分类