2632: 阶乘因式分解（一）
Memory Limit：128 MB
Time Limit：3.000 S
Judge Style：Text Compare
Creator：
Submit：12
Solved：5
Description
给定两个数m,n,其中m是一个素数。
将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。
Input
第一行是一个整数s（0<s<=100)，表示测试数据的组数
随后的s行, 每行有两个整数n，m。
随后的s行, 每行有两个整数n，m。
Output
输出m的个数。
Sample Input Copy
2
100 5
16 2
Sample Output Copy
24
15