问题 E: 质因子的个数

问题 E: 质因子的个数

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

给n和m,将m!分解质因子,求里面有多少个质因子n。

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

输出

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

样例输入 Copy
2
5 25
2 4
样例输出 Copy
6
3