题目描述

给定正整数 $B,X(B\leq 10^{12},X\leq 60)$，求有多少个 $N$ 满足 $NX$ 存在因子大于 $N$ 且小等于 $B$．

输入格式

多组数据，每个测试点第一行一个数 $T\leq 40$ 表示数据的组数

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

输出格式

输出一个整数，表示答案。

数据范围

对于 $100\%$ 的数据，$B\leq 10^{12},X\leq 60$．

3
5 1
10 3
100 6

0
5
63