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