2988 - DIVISORS

给定正整数B,X(B<=10^12,X<=60),求有多少个N满足NX存在因子大于N且小等于B。

输入

多组数据,每个测试点第一行一个数T<=40表示数据的组数

接下来T行每行两个数,分别是给定的两个数B,X

输出

能使小z获胜的方案数

数据范围

100% B<=10^12,X<=60

样例

输入

3
5 1
10 3
100 6

输出

0
5
63
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题