Description

近日，清华大学挖出来一个明清古墓。小$A$决定冒充考古系科研人员去盗墓。他遇到的第一个难关是来自校门口保安的质疑，因为小$A$没有清华学生证，所以保安决定通过问问题的方式验证小$A$的身份。

保安会说出两个整数$n$和$k$，小$A$需要回答的$n$阶乘在$k$进制下末尾零的个数。

Input Format

一行两个整数，表示n和k。

Output Format

一个整数表示n的阶乘在k进制下末尾零的个数。

Sample

输入样例

10 40

输出样例

2

Hint

Hint

Source

2019泉州市基地校活动提高组day1