新年伊始，芃哥并不想去拜年，只想做数学题，并且他对不同进制数非常感兴趣。于是，他遇到了一道非常非常简单的数学题（大概吧）问题是这样的：
给定一个n，求n!在b进制下末尾有多少个0 （很简单吧）
多组测试数据
每组输入只有一行 n 和 b ( 1≤n≤1018 ,2≤b≤1012 )
对于每组数据，输出 n!在b进制下，末尾有多少个0
6 9
1