Existence, Uniqueness and Counterexamples · Challenge problem

Claim: every odd number $n \ge 5$ is a power of $2$ plus a prime ($n = 2^k + p$ with $k \ge 1$). Which number is a counterexample?