BZPRO

#2988. DIVISORS

内存限制：256 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

 

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

数据范围与提示

BZPRO Powered by Remmina.
Github Repository