PUMaC 2008 Algebra B Problem 7

What’s the greatest integer n for which the system k<x^k<k+1 for k=1,2, \ldots, n has a solution?