Una cuadrícula con lados de longitudes $(2^n - 1)$ y $(2^n + 1)$ se quiere dividir en rectángulos ajenos con lados sobre líneas de la cuadrícula y con un número de cuadraditos de $1 \times 1$ dentro del rectángulo igual a una potencia de $2$.
Encuentra la menor cantidad de rectángulos en los que se puede dividir la cuadrícula.
Nota: El $1$ es considerado una potencia de $2$ pues $2^0 = 1$.