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

最大公约数和最小公倍数问题

题目描述

输入两个正整数 x0y0\red{x_0,y_0} ,求出满足下列条件的 PQ\red{P,Q} 的个数:

  1. PQ\red{P,Q} 是正整数
  2. 要求 PQ\red{P,Q}x0\red{x_0} 为最大公约数,以 y0\red{y_0} 为最小公倍数。

试求:满足条件的所有可能的 PQ\red{P、Q} 的个数。

输入格式

一行两个正整数 x0\red{x_0}y0\red{y_0}

输出格式

一个整数,即满足条件的 PQ\red{P、Q} 的个数

样例

输入样例

3 60

输出样例

4

提示

PQ\red{P,Q}4\red 4种:

  • 3,60\red{3, 60}
  • 15,12\red{15, 12}
  • 12,15\red{12, 15}
  • 60,3\red{60, 3}

对于100%\red{100\%}的数据,2x0,y0105\red{2 \le x_0, y_0 \le {10}^5}