/*描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415*//*2100 52416 215*/#include <stdio.h>int main(int argc, const char * argv[]) {    // insert code here...    int t;    scanf("%d",&t);    while (t--) {        int m,n;        scanf("%d%d",&m,&n);        long int sum=0;        while (1) {            sum+=m/n;            m=m/n;            if (m==0) {                break;            }        }        printf("%ld\n",sum);    }    return 0;}