题目描述
输入二个正整数x0,y0(2 ≤ x0 < 10000,2≤ y0 ≤ 1000000),求出满足下列条件的P,Q的个数.
条件:1. P,Q是正整数 2. 要求P,Q以x0为最大公约数,以y0为最小公倍数。
试求:满足条件的所有可能的两个正整数的对数。
输入格式
一行,两个整数,x0,y0。
输出格式
一行,一个整数,满足条件的所有可能的两个正整数的对数。
样例数据
input
3 60
output
4
输入二个正整数x0,y0(2 ≤ x0 < 10000,2≤ y0 ≤ 1000000),求出满足下列条件的P,Q的个数.
条件:1. P,Q是正整数 2. 要求P,Q以x0为最大公约数,以y0为最小公倍数。
试求:满足条件的所有可能的两个正整数的对数。
一行,两个整数,x0,y0。
一行,一个整数,满足条件的所有可能的两个正整数的对数。
input
3 60
output
4