12.4.35 Various Olympic problems

condition: Let the equation \( x+8 y+8 z=n, \quad n \in \mathbb{N} \) have 666 solutions in positive integers. Find the largest value of \(n\).