问题2163--质因子的个数

2163: 质因子的个数

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

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

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

输出

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

样例输入 Copy 
2 5 25 2 4
样例输出 Copy 
6 3
来源/分类
[ 提交] [ 状态]