No quiero hacer esto a través de ensayo y error, y la mejor manera que he encontrado hasta ahora era empezar dividiendo a partir del 1 de.
$n! = \text {a really big number}$
Ex. $n! = 9999999$
Hay una manera de aproximar n o resolver para n a través de una fórmula de algún tipo?
Actualización (Aquí está mi intento):
Stirling Aproximación: $$n! \approx \sqrt{2 \pi n} \left( \dfrac{n}{e} \right ) ^ n$$
Así que tomando el log:
$(2\cdot \pi\cdot n)^{1/2} \cdot n^n \cdot e^{-n}$
$(2\cdot \pi)^{1/2} \cdot n^{1/2} \cdot n^n \cdot e^{-n}$
$.5\log (2\pi) + .5\log n + n\log n \cdot -n \log e$
$.5\log (2\pi) + \log n(.5+n) - n$
Ahora a resolver para n:
$.5\log (2\pi) + \log n(.5+n) - n = r$
$\log n(.5+n) - n = r - .5 \log (2\pi)$
Ahora estoy un poco atrapados aquí.