*** Welcome to piglix ***

De Polignac's formula


In mathematics, Legendre's formula gives an expression for the exponent of the largest power of a prime p that divides the factorial n!. It is named for Adrien-Marie Legendre. It is also sometimes known as de Polignac's formula, after Alphonse de Polignac.

For any prime number p and any integer n, let be the exponent of the largest power of p that divides n (that is, the p-adic valuation of n). Then

where is the floor function. While the formula on the right side is an infinite sum, for any particular values of n and p it has only finitely many nonzero terms: for every i large enough that , one has .


...
Wikipedia

...