OSN 2003 Problem 7

Let $k,m,n$ be positive integers such that $k > n > 1$ and $(k,n) = 1$ . If $k-n | k^m - n^{m-1}$ , prove that $k \le 2n - 1$ .