36

This number is a composite.

The smallest even number that cannot be expressed in any of these forms: 2ⁿ, 2ⁿp, with p an odd prime, p+1 with p an odd prime (e.g., 36 = 2²3², 36 = 35 + 1, but 35 is not prime). [Rodrigo]