OME 1985 Problem 4

Prove that for each positive integer $k$ there exists a triple $(a,b,c)$ of positive integers such that $abc = k(a+b+c)$ . In all such cases prove that $a^3+b^3+c^3$ is not a prime.