A different way for the second question:
First consider $2^8+2^{11}+2^n$ modulo $3$. Because $2^2\equiv 1\pmod 3$, we have $ 2^8 + 2^{11} + 2^n \equiv 2^0+2^1+2^{n\bmod 2} \equiv 2^{n\bmod 2} \bmod 3$ and since $2^1$ is not a square modulo $3$, $n$ must be even. Similarly, $2^3\equiv 1\bmod 7$, so $ 2^8+2^{11} + 2^n \equiv 2^2+2^2 + 2^{n\bmod 3} \equiv 1 + 2^{n\bmod 3} \bmod 7$ The squares modulo $7$ are $0$, $1$, $2$, and $4$, so $2^{n\bmod 3}$ can only be $1$ and thus $n$ is a multiple of $3$.
Since $n$ is even, $2^n$ is a perfect square, and the next perfect square is $1+2^{n/2+1}+2^n$, which is already too large to be $2^8+2^{11}+2^n$ whenever $n/2+1>11$ -- that is, whenever $n>20$.
Putting it all together, $n$ is a multiple of $6$ that is at most $20$, and we can easily check $n=0, 6, 12, 18$ to find that only $n=12$ works.