Степень простого числа в факториале

Даны число n и простое число p. Не вычисляя n! напрямую (для больших n это гигантское число), найдите наибольшую степень, в которой p входит множителем в n! (формула Лежандра: сумма n // p^k по всем k ≥ 1, пока p^k ≤ n).