12.4.35 Разные олимпиадные задачи

условие: Пусть уравнение \( x+8 y+8 z=n, \quad n \in \mathbb{N} \) имеет 666 решений в положительных целых. Найти наибольшее значение \( n \).