Hola.
De la fórmula de Stirling, para aproximar los factoriales, se desprende la siguiente acotación:
\( \sqrt{2\pi n}\left(\dfrac{n}{e}\right)^ne^{\frac{1}{12n+1}}< n!< \sqrt{2\pi n}\left(\dfrac{n}{e}\right)^ne^{\frac{1}{12n}} \)
Aplicando logaritmos, se puede observar que la parte entera de ambas desigualdades no varía.
Por lo tanto aplicando logaritmos en base diez obtenemos
\( \lfloor \log (1000000!)\rfloor +1=5565709 \)
Que es justamente la cantidad de dígitos de 1000000!
Saludos.