超级计算器工具MathToolkit（原创）,功能齐全。 1、常规科学计算器功能(支持 +、-、*、\、^、%、! 各种运算，常用函数，变量存储)，还具有金额转大写，数列求和功能。 2、大整数运算,阶乘 乘方 3、进制转换 4、素数检测和因式分解，最大公约数和最小公倍数 5、排列组合数计算 6、单位换算 7、函数图像画板功能

描述 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 输入 第一行是一个整数s（0<s<=100)，表示测试数据的组数 随后的s行, 每行有两个整数n，m。 输出 输出m的个数

输入N，将N！分解为质数的乘积，质数从小到大排列，幂为1是不输出