说明

时间限制：1 Sec 内存限制：256 MB 输入文件：facdiv.in 输出文件：facdiv.out

给定整数 $n,m$，求将 $n!$ 用 $m$ 除至无法再整除时得到的结果。

输入格式

一行两个整数 $n$ 和 $m$。

输出格式

把答案写成科学计数形式 $p \times 10^d$，按 ped 格式输出。

要求：$1 \le p \lt 10$（$p$ 可以是整数或小数），$d$ 为非负整数。

允许相对误差不超过 1%。

样例

样例 1

6 3

8e1

样例说明：

$6! = 720$

$720 \div3=240,\ 240\div3=80$，$80$ 无法再被 $3$ 整除，最终答案是 $80$。

输出允许写 $8.0000000e1$、$8.0114514e1$ 这类近似值；但 $80e0$、$0.8e2$ 格式错误，不计正确。

样例 2

10 11

3.63e6

样例说明：

$10! = 3628800$，$11$ 是大于 $10$ 的质数，无法整除阶乘，答案就是 $3628800$。

$3.63\times10^6$ 的相对误差约 0.033%，小于 1% 误差上限，判定正确。

样例 3

1000000007 1000000007

9.90e8565705576

数据范围

对于 40% 的数据，$n,m \le 10$。

对于 65% 的数据，$n,m \le 10^5$。

对于 100% 的数据，$1\leq n \leq 10^{12}$，$2\leq m \leq 10^{12}$。