MathNet 1978 — Part 01 Question 16

Show that there is no positive integer $n$ for which $1000^{n} - 1$ divides $1978^{n} - 1$.