MathNet 2000 — Math Olympiad Vault Question 72

Prove that for any integer $n$, $n^{30} - n^{14} - n^{18} + n^2$ is divisible by $46410$.