Hinweis.

Schätze
$ \mbox{$\displaystyle \log(n!) \;=\;  \sum_{k=1}^n \log k $}$
nach oben und unten durch Integrale ab. Bei der oberen Abschätzung ziehe man noch gewisse Dreiecksflächen ab.