Subscribe to the weekly news from TrueShelf

## Legendre's Theorem

Prove the following Legendre's Theorem :

**Legendre's Theorem** : The number \(n!\) contains the prime factor \(p\) exactly \(\sum_{k \geq 1}{\lfloor \frac{n}{p^k} \rfloor}\) times.

**Source:**folklore