题目描述

给定 $n$，$a$ 求最大的 $k$，使 $n!$ 可以被 $a^k$ 整除但不能被 $a^{k+1}$ 整除。

输入格式

两个整数 $n(2\leq n\leq 1000)$，$a(2\leq a\leq 1000)$。