#2451. 最大公约数和最小公倍数

最大公约数和最小公倍数

题目描述

题目描述

小青遇到了这样一个问题:

输入两个正整数x0x_0,y0y_0,求出满足下列条件的PP,QQ的个数: 1.PP,QQ是正整数。 2.要求PP,QQx0x_0为最大公约数,以y0y_0为最小公倍数。 试求:满足条件的所有可能的PP,QQ的个数。

输入格式

一行两个正整数x0x_0,y0y_0

输出格式

—行一个数,表示求出满足条件的PP,QQ的个数。

样例

样例 1

输入 # 1


输出 # 1