MathNet 2005 — Part 03 Question 129

For how many integers $n$ between $1$ and $2005$, inclusive, is $2 \cdot 6 \cdot 10 \cdots (4n-2)$ divisible by $n!$?