### 问题描述 幼儿园小班的浩楠同学今天刚学习了阶乘和进制的概念，他想知道 $n!$ 在 $k$ 进制下末尾有多少个 $0$。 ### 输入格式 共一行，两个整数 $n$ 和 $k$。 ### 输出格式 共一行，表示 $n!$ 在 $k$ 进制下末尾 $0$ 的个数。 ### 样例输入 ```text 15 8 ``` ### 样例输出 ```text 3 ``` ### 说明 $15!=(23 016 735 654 000)_8$，末尾共 $3$ 个 $0$。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n,k \leq 10^5$。