Find the smallest possible positive integer n with the following property: 
For all positive integers $x, y$ and $z$ with $x | y^3$ and $y | z^3$ and $z | x^3$ always to be true that $xyz| (x + y + z) ^n$.

(Gerhard J. Woeginger)