ENCENDER EL BIT

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
86
Resuelto:
75

Descripción

Se tiene un numero entero N, lo que se desea hacer es encender el bit menos significativo que este apagado

Es decir, recorriendo el número de derecha a izquierda en su forma binaria, se desea encontrar el primer bit que este apagado y encenderlo.

Por ejemplo:
Si N = 45
El valor de N representado en su equivalente binario es: 00101101
El segundo bit de derecha a izquierda es un CERO y es el bit que vamos a ENCENDER,
por tanto el nuevo número binario será: 00101111
que en decimal será el número 47

Entrada

La entrada es un número entero K (1≤K≤999999), del cuál se requiere encender el bit menos significativo.

Salida

La salida es un número en base 10, que se obtiene de encender el bit menos significativo del número introducido.

Ejemplo Entrada

Copy icon
1254

Ejemplo Salida

Copy icon
1255

Ayuda