MathNet 1992 — Part 01 Question 31

Prove that the product of the first $n$ natural numbers is divisible by the sum of the first $n$ natural numbers if and only if $n+1$ is not an odd prime.