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

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