KMO 2009 Problem 3

Let $n$ be a positive integer. Suppose that the diophantine equation $$z^n = 8 x^{2009} + 23 y^{2009}$$ uniquely has an integer solution $(x,y,z)=(0,0,0)$ . Find the possible minimum value of $n$ .