8375: 阶乘因式分解（一）
内存限制：128 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
给定两个数m,n,其中m是一个素数。
将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。
输入
第一行是一个整数s（0<s<=100)，表示测试数据的组数
随后的s行, 每行有两个整数n，m。
随后的s行, 每行有两个整数n，m。
输出
输出m的个数。
样例输入 复制
2
100 5
16 2
样例输出 复制
24
15