Prime factor

Note that ${2000 \choose 1000}=\frac{2000!}{(1000!)^2}$ . Any prime number $>666$ will appear twice in the numerator and twice in the denominator, so, it will cancel out. But 661, the largest prime $<666$ , appears 3 times in the numerator but only twice in the denominator.