MathNet 2016-part-07 — 182 problems (EN–VI) Question 48

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$.