APMO 2004 Problem 4

For a real number $x$, let $\lfloor x\rfloor$ stand for the largest integer that is less than or equal to $x$. Prove that

$$\left\lfloor\frac{(n-1)!}{n(n+1)}\right\rfloor$$

is even for every positive integer $n$.