MathNet 2016-part-01 — 184 problems (EN–VI) Question 54

Find all natural numbers $n$ for which $1^{\phi(n)} + 2^{\phi(n)} + \dots + n^{\phi(n)}$ is coprime with $n$.