Q5 Matemática  (Baltic Way 1993)

Prove que para qualquer inteiro positivo ímpar $n$, $n^{12}-n^8-n^4+1$ é divisível por $2^9$.