UOJ Logo

NOI.AC

1S 512MB

#251. 最大公约数和最小公倍数问题

统计

题目描述

输入二个正整数$x_0,y_0(2 \leq x_0 \lt 100000,2 \leq y_0 \leq 1000000)$,求出满足下列条件的$P,Q$的个数。

条件:

  1. $P,A$是正整数;

  2. 要求$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$种。