/ WHOJ / 题库 /

最大公约数和最小公倍数

最大公约数和最小公倍数

描述

输入二个正整数\(x\)和\(y\),求出满足下列条件的\(P,Q\)的个数。满足的条件为:
1. \(P、Q\)是正整数;
2. 要求\(P、Q\)以\(x\)为最大公约数,以\(y\)为最小公倍数。
编程求解满足条件的所有可能的两个正整数的个数。

格式

输入格式

只有一行,两个用空格隔开的\(x、y\)。

输出格式

输出满足条件的所有可能的两个正整数的个数。

样例1

输入样例1

3 60

输出样例1

4

样例解释

此时的\(P、Q\)可以分别为: \(P=3,Q=60、P=15,Q=12、P=12,Q=15、P=60,Q=3\),共\(4\)种可能。

限制

对于\(100\%\)的数据,\(2≤x≤10^5,2≤y≤10^6\)。