6073 - T2:最大公约数和最小公倍数问题

通过次数

23

提交次数

28

时间限制 : 1 秒
内存限制 : 128 MB

输入二个正整数x_0,y_0(2<=x_0<100000,2<=y_0<=1000000),

求出满足下列条件的P,Q的个数

条件:  

  1. P,Q是正整数
  2. 要求P,Qx_0为最大公约数,以y_0为最小公倍数.

试求:满足条件的所有可能的两个正整数的个数.

输入

输入一行两个正整数x_0, y_0​。

输出

一行一个数,表示求出满足条件的 P, Q的个数。

样例

输入

3 60

输出

4

提示

样例解释

说明(不用输出)此时的 P  Q  分别为:

3   60

15   12

12   15

60    3

所以:满足条件的所有可能的两个正整数的个数共4种.