6988: BZOJ2988:DIVISORS

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

 

给定正整数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

提示

没有写明提示


题目来源

没有写明来源

加入题单

算法标签: