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

HINT