BY-MO 2000 Problem 2

Find the number of pairs $(n, q)$ , where $n$ is a positive integer and $q$ a non-integer rational number with $0 < q < 2000$ , that satisfy $\{q^2\}=\left\{\frac{n!}{2000}\right\}$