IMC 2007 · Problem 2

Let $x$, $y$, and $z$ be integers such that $S = x^4 + y^4 + z^4$ is divisible by $29$. Show that $S$ is divisible by $29^4$.