Two minutes with libgmp (most of that time trying to remember the function names) tells me that 1000!+1 is divisible by 6563