Please read my first comment carefully, I gave the explanation. Basically, we want a carry at the last bit, i.e. MSB. So the minimum number that will do the job is 1001. You can kinda say it as brute force, but much of this you can do it in your head. Just think how to get a carry at the last bit.