MathNet 2008-part-04 — 165 problems (EN–VI) Question 52

Prove that for every positive integer $n$, $n^{19}-n^{7}$ is divisible by $30$.