1. Leonel y las potencias de 2 Leonel est´a resolviendo problemas de exponenciaci´on y se ha vuelto muy bueno calculando potencias de dos. Varias veces, Leonel ha impresionado a sus amigos y a su maestro mostrando sus habilidades al responder cu´al es el valor de la k-´esima potencia de dos (2k), incluso con valores muy grandes de k. Para hacer las cosas m´as desafiantes, su maestro le ha pedido que, en lugar de calcular el valor num´ erico de 2k, lo exprese en la siguiente notaci´on:      2k =     2 si k = 1, 2 ∗2k−1 si k es impar, 2k/2 2 si k es par. Leonel tendr´a que repetir este proceso hasta que no se puedan hacer m´as cambios en la notaci´on actual. Por ejemplo, si k = 5, la primera vez que Leonel escribe la notaci´on obtendr´a (2 ∗ 24). Leonel puede reducir la notaci´on reemplazando 24 con (22)2, resultando en: (2 ∗ (22)2). Leonel puede cambiar esta notaci´on reemplazando 22 con ((21)2), despu´es de este cambio la notaci´on ser´a: (2 ∗ ((21)2)2). Un ´ ultimo cambio puede hacerse a la notaci´on cambiando 21 con 2, lo que resultar´a en (2 ∗((2)2)2), y como no se pueden hacer m´as cambios, Leonel ha encontrado la respuesta para k =5. Leonel est´a seguro que le tomar´a m´as tiempo escribir en esta notaci´on que calcular la potencia, por eso decidi´o pedir tu ayuda para escribir un programa de computadora que pueda copiar la notaci´on del resultado de tu programa a su cuaderno. Dado el valor de k, escribe un programa que imprima 2k en la notaci´on descrita por el profesor de Leonel. Indicaciones

Please keep input under 1000 characters