Middle European Mathematical Olympiad 2009 Problem I-4

Determine all integers $k \geqslant 2$ such that for all pairs $(m, n)$ of different positive integers not greater than $k$, the number $n^{n-1} - m^{m-1}$ is not divisible by $k$.