What is an example of positive integer that cannot be written as $p+a^2$, with $p$ prime or 1 and $a \geq 0$?
This should be simple, but every example I've come up with so far seems to satisfy the conjecture. Maybe there's a systematic way of finding counterexamples I'm not aware of?