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