IMO 2002 — Complete Shortlist Question 6

Find all pairs of positive integers $m, n \geq 3$ for which there exist infinitely many positive integers $a$ such that

$$\frac{a^m+a-1}{a^n+a^2-1}$$

is itself an integer.