题目描述

输入二个正整数x0,y0（2<=x0<100000, 2<=y0<=1000000）,求出满足下列条件的P，Q的个数：

条件：1. P,Q是正整数；

2. 要求P,Q以x0为最大公约数，以y0为最小公倍数。

输入格式

一行，两个正整数 x0, y0。

输出格式

一行，一个整数，表示满足条件的 P,Q 的个数。

3 999

4

</p>

提示

【样例说明】原题面未提供样例输入输出，此处采用第 1 组数据。x0=3, y0=999 时满足条件的 (P,Q) 共 4 对：(3,999)、(27,111)、(111,27)、(999,3)。

本题共 1 个测试点。

来源

约数、最大公约数（gcd）、最小公倍数（lcm）、质数