#include <stdio.h>
#include <stdint.h>
// Complete the function
uint16_t highest_set_bit(uint16_t reg) {
// Your logic here
uint16_t res = 1 << 15;
for (int i = 0; i < 16; ++i){
if (res & reg) break;
res = res >> 1;
}
return res;
}
int main() {
uint16_t reg;
scanf("%hu", ®);
uint16_t result = highest_set_bit(reg);
printf("%hu", result);
return 0;
}