Stirling's approximation

A formula for the log of a factorial that avoids computing the factorial itself: ln(n!) ≈ n·ln(n) − n + ½·ln(2πn). The leading two terms (n·ln(n) − n) are usually accurate to a few percent and let you estimate the digit count of huge factorials by hand.