VMO 2000 Problem 3

Let p(x) = $x^3$ + $153x^2$ - 111x + 38. Show that p(n) is divisible by $3^{2000}$ for at least nine positive integers n less than $3^{2000}$. For how many such n is it divisible?