OMM

Considera un tablero de $(2^n - 1) \times (2^n + 1)$ casillas que se quiere dividir en rectángulos de tal forma que los lados de los rectángulos sean paralelos a los lados del tablero, de tal forma que el área (cantidad de casillas) de cada rectángulo sea una potencia de $2$. Encuentra la menor cantidad de rectángulos en las que se puede dividir el tablero.