Aislar el Bit Más a la Derecha

Se te proporciona un número entero (en base-10). Tu tarea es aislar el bit más a la derecha del número.
Escribe un programa que muestre dos números enteros: el valor del bit más a la derecha y el valor del número original sin ese bit.
Por ejemplo, considera el número 29, que en binario es 11101. El bit más a la derecha es 1 y, al borrarlo, el número se convierte en 1110, que equivale a 14 en base-10.

Entrada

La primera línea contiene un único número entero .

Salida

Dos números enteros separados por un espacio: el bit más a la derecha en la representación binaria de y el valor de después de eliminar por completo ese bit (en base-10).

Ejemplos

Entrada
Salida
29
1 14
18
0 9

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue