2226: GCD&LCM
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：5
题目描述
已知两个正整数n,m，请求出所有的无序正整数对(a,b)的数量，使得gcd(a,b)=n 且
lcm(a,b)=m。（gcd 为最大公因数，lcm 为最小公倍数）
lcm(a,b)=m。（gcd 为最大公因数，lcm 为最小公倍数）
输入
输入包括两行，第一行为一个正整数 n，第二行为一个正整数m。
输出
输出包括一行，为一个整数，表示无序正整数对(a,b)的数量。若不存在这样的数对，则输
出0。
出0。
样例输入 复制
2
24样例输出 复制
2提示
【数据范围】
对于 30%的数据，1≤n≤m≤10,000；
对于 100%的数据，1≤n≤m≤2,000,000,000。
对于 30%的数据，1≤n≤m≤10,000；
对于 100%的数据，1≤n≤m≤2,000,000,000。