For example, 625! contains 125 multiples of 5, 25 multiples of 25, 5 multiples of 125, and 1 multiple of 625, thus .

If you're actually going to use this in practice, the is not necessary. Since for , you only have to sum up to , but that doesn't make for as pretty of a formula.