rt，给定质数 ppp 和一个正整数 nnn，求满足 pk∣n!p^k \mid n!pk∣n! 的最大的整数 kkk。
p≤109p \le 10^9p≤109
n≤109n \le 10^9n≤109
