Since there are only finitely many residues mod $n$, there is some function $H(n) \le n$ such that for all integers $n>1$, $r$, and $e>H(n)$, if $r$ is an $e$-th power mod $n$ then there is some $p \le H(n)$ such that $r$ is a $p$-th power mod $n$. (As usual, $p$ denotes a prime number.)

Is $H_0$ such a function, where $H_0(n)=p$ is defined by
$$
(p-1)\# \le n \le p\#
$$
with the primorial $x\#=\prod_{p\le x}p=\exp(\vartheta(x))$?

For example, 10 is not a square, cube, or fifth or seventh power mod 36, so this would say that it is not an $e$-th power for any $e>7$.

Are any such residues coprime to their modulus? (I assume not.)