IZhO олимпиада по математике 2006 года | Казахстанские олимпиады

Найдите все натуральные числа nn такие, что n=φ(n)+402n=\varphi(n)+402, где φ(n)\varphi(n) — функция Эйлера (известно, что если p1,,pkp_1, \dots, p_k
все различные простые делители натурального числа nn, то
φ(n)=n(11p1)(11pk)\varphi(n)=n\left(1-{1\over p_1}\right)\dots\left(1-{1\over p_k}\right); кроме того, φ(1)=1\varphi(1)=1).