Is there any other way to approach this problem?
When it comes to differentiating factorials, the only thing that would come to mind is using Gamma functions: http://en.wikipedia.org/wiki/Gamma_function
As for what our final answer will be like... it's going to be a function of p. My estimate would be (1/p)*10^6.