HMMT 2016 A8

Define $\phi^{!}(n)$ as the product of all positive integers less than or equal to $n$ and relatively prime to $n$. Compute the number of integers $2 \leq n \leq 50$ such that $n$ divides $\phi^{!}(n)+1$.