Dado un numero entero X se te pide generar un numero primo Z, realizando al menos K modificaciones. Dichas modificaciones en X consisten en encender un bit si se encuentra apagado y apagar un bit si se encuentra encendido. Estas modificaciones se realizaran en el rango del bit mas significativo de X y bit menos significativo de X.

Sea X = 8, la representacion en binario de X es 1000.

Lista de las modificaciones en X:

Z Modificaciones en X #Modificaciones

1001 Encender 1er bit de la derecha 1

1010 Encender 2do bit de la derecha 1

1011 Encender 1er, 2do bit de la derecha 2

1100 Encender 3er bit de la derecha 1

1101 Encender 1er, 3er bit de la derecha 2

1110 Encender 2do, 3er bit de la derecha 2

1111 Encender 1er, 2do, 3er bit de la derecha 3

0000 Apagar 4to bit de la derecha 1

...

0100 Apagar 4to y Encender 3er bit de la derecha 2

Como puede existir mas de un numero Z valido se te pide imprimir el mas grande que se pueda generar, con al menos K modificaciones.