HMMT November 2023 U21

An integer $n$ is chosen uniformly at random from the set $\{1,2,3, \ldots, 2023!\}$. Compute the probability that

$$\operatorname{gcd}\left(n^{n}+50, n+1\right)=1$$