Q1 Matemática  (International Zhautykov Olympiad 2006)

Resolva em inteiros positivos a equação $$n=\phi (n)+402,$$ onde $\phi (n)$ é o número de inteiros positivos menores que $n$ não tendo fatores primos comuns com $n$.