问题 E: 质因子的个数

问题 E: 质因子的个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 18
[状态] [讨论版] [提交] [命题人:]
题目描述

给ｎ和ｍ，将ｍ!分解质因子，求里面有多少个质因子ｎ。

输入
第一行一个数字Ｔ (0<T<100)，表示Ｔ组测试数据。
随后Ｔ组测试数据，每组测试数据两个数字ｎ，ｍ。(ｎ为质数, 0 < m, n<= 1e15)

输出

对于每组测试数据，输出答案。

样例输入 Copy 
2
5 25
2 4
样例输出 Copy 
6
3
[提交][状态]