HMMT November 2015 T10

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