I believe that there are 6 or 7 answers; n = 0, 1, 512, 4913, 5832, 17576, 19683. It depends if you are counting zero or not.
Proving this is another story. First, candidates for n must be equal to 'k' cubed. So we can eliminate a lot numbers with that statement. Once 'k' gets to be 54...