描述 给定两个数n，m,其中m是一个素数。 将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。 注：^为求幂符号。 输入 有多组测试数据（EOF退出程序）, 每行有两个整数n，m。 输出 输出m的个数
样例输入

100 5
16 2
1000000000 13
样例输出

24

15

83333329