MathNet 2015-part-07 — 185 problems (EN–VI) Question 157

A number $n$ is bad if there exists some integer $c$ for which $x^{x} \equiv c \pmod{n}$ has no integer solutions for $x$. Find the number of bad integers between $2$ and $42$ inclusive.