International Mathematical Olympiad 2002 Problem 3

Find all pairs of integers $m>2,n>2$ such that there are infinitely many positive integers $k$ for which $k^{n}+k^{2}-1$ divides $k^{m}+k-1$.