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 \le n \le 50$ such that $n$ divides $\phi^{!}(n)+1$.

Let's think step by step and output the final answer within \boxed{}.
user