1239. 公因数计数

给定 a,ba,b,求有多少个数 dd,满足 dd 整除 aa,且 dd 整除 bb

输入

一个数 TT,表示测试的组数。(1T1000)(1 ≤ T ≤ 1000)

每组有 22 个数: a,b (1a,b109)a, b \ (1 ≤ a, b ≤ 10^9 )

输出

对于每个 a,ba,b 输出一行,包含一个数,表示题意要求的答案。

样例

标准输入 复制文本
3
4 6
3 9
18 12
标准输出 复制文本
2
2
4

提示

对于第一次询问:

  • 对于第一组样例,既整除 44,又整除 66 的数有:1,21,2。所以答案是 22
  • 对于第二组样例,既整除 33,又整除 99 的数有:1,31,3。所以答案是 22
  • 对于第三组样例,既整除 1212,又整除 1818 的数有:1,2,3,61,2,3,6。所以答案是 44

来源

2019 SCNUCS-N 现场赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 92
通过 17