寻找2的幂一

Description 

数学上把2的K次方叫2的K次幂，如2的0次方是1，2的1次方是2，2的2次方是4、2的3次方是8、2的5次方是32等。给定一个整数n，请输出不超过它的最大的那个2的幂是多少。

Input 

输入只有一行，一个正整数 n（1<=n<=2000000000）。

Output 

输出也只有一行，一个正整数，表示符合要求的那个2的幂。

Sample Input 

17

Sample Output 

16

答案11月底公布，仅粉丝可见。