在学习了进制转换后，有一个问题：n的阶乘（n!） 转换成P进制后，末尾会有多少零呢？

n的阶乘是指1到n的乘积，n!=1*2*3*...*n。

比如：10!=(3628800)₁₀=(156574400)₈=（1101110101111100000000）₂=

(375F00)₁₆

10!表示成十进制、八进制，未尾都有2个零；

10!表示成二进制未尾有8个零。

请你编程计算n!表示p进制后末尾零的个数。

一行，两个用空格隔开的整数n,p.

对于20%的数据：2<n<20,p=10

对于100%的数据：2<=n<=1000000,2<=p<=100000，其中20%的数据p=10

一行，一个整数，表示零的个数。