题目名称：【菌王之谜】神奇的鲜味结晶

题目背景

在云南高黎贡山的深处，生长着一种传说中的“菌王”。这种菌子在成熟时会释放出惊人的鲜味能量，其能量强度可以用阶乘 $N!$ 来表示。

为了保存这种能量，当地的生物学家研制了一种“鲜味收集罐”。每一个收集罐的容量和结构非常特殊，它需要恰好凑齐一套由 $B$ 种基本化学元素组成的“稳定基组”才能形成一个结晶。

题目描述

给定菌子的能量强度 $N$ 和收集罐的基组参数 $B$。 鲜味结晶的形成规则如下：

1. 菌子的总能量为 $N!$（即 $1 \times 2 \times 3 \times \dots \times N$）。
2. 一个完整的“鲜味结晶”需要消耗总能量中的一个 $B$ 倍数因子。
3. 换句话说，如果 $N!$ 能被 $B^k$ 整除，那么最多可以形成 $k$ 个鲜味结晶。

请你计算，对于给定的 $N$ 和 $B$，最多能提取出多少个完整的鲜味结晶？

输入格式

一行两个正整数 $N$ 和 $B$。

输出格式

一个整数，表示最多能形成的鲜味结晶数量。

示例

输入：

6 9

输出：

1

解释： $6! = 720$。$B=9=3^2$。$720$ 只能被 $9^1$ 整除（$720/9=80$，$80$ 不能被 $9$ 整除），所以只能形成 $1$ 个结晶。

数据范围

• 对于 30% 的数据：$1 \le N \le 10^6, 2 \le B \le 10^6$。
• 对于 100% 的数据：$1 \le N \le 10^{18}, 2 \le B \le 10^{12}$。