题目描述
输入二个正整数$x_0,y_0(2 \leq x_0 \lt 100000,2 \leq y_0 \leq 1000000)$,求出满足下列条件的$P,Q$的个数。
条件:
$P,A$是正整数;
要求$P,Q$以$x_0$为最大公约数,以$y_0$为最小公倍数。
试求:
满足条件的所有可能的两个正整数的个数。
输入
每个测试文件只包含一组测试数据,每组两个正整数$x_0$和$y_0$ $(2 \leq x_0 \lt 100000,2 \leq y_0 \leq 1000000)$。
输出
对于每组输入数据,输出满足条件的所有可能的两个正整数的个数。
样例输入
3 60
样例输出
4
下面是对样例数据的说明:
输入
3 60
此时的$P \ Q$分别为:
3 60
15 12
12 15
60 3
所以,满足条件的所有可能的两个正整数的个数共$4$种。