I've been agonizing over this problem involving a sample mean and margin of error. I feel like the sample size I got as my answer is too small?

Question is:

How large a sample is needed to estimate a population proportion to within a margin of error of 4 % at the 98 % confidence level?

First, I calculated the critical value as 2.33 and then plugged the margin of error, .4, and 2.33 into the formula:

n = (z* divided by E)^2 x p-hat x q-hat or (2.33 divided by .4) ^2 x 1/2 x 1/2

I got the 1/2 since p-hat and q-hat are both unknowns so you have to use the most conservative estimate, or 1/2.

Anyway, my answer is 8.49 or sample size of 9

I feel like this is way too small of a sample size! What'd I do wrong?