DIVISORS
时间限制:10s 空间限制:256MB
题目描述
给定正整数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
提示
没有写明提示
题目来源
没有写明来源