IMO 2005 — Complete Shortlist Question 23

Let $a$, $b$, $c$, $d$, $e$ and $f$ be positive integers. Suppose that the sum $S = a + b + c + d + e + f$ divides both $abc + def$ and $ab + bc + ca - de - ef - fd$. Prove that $S$ is composite.