s=x+y+zとおくと瞬殺

s(-s^2+4xy+4yz+4zx)-8xyz
=-s^3+(4xy+4yz+4zx)s-8xyz
=(s-2x)(s-2y)(s-2z)
=(-x+y+z)(x-y+z)(x+y-z)