ÖMO 2019 Problem 6

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)