IMC 2006 — Keystage 3 (IWYMIC) — team Question 7

Prove that $1596^n+1000^n-270^n-320^n$ is divisible by $2006$ for every positive odd integer $n$.