階乗が素因数で何回割れるかという有名問題を一発で解くための「ルジャンドルの定理」の証明，応用例を紹介します。