给定两个正整数 G 和 L。
请你求出有多少组不同的正整数对 (a,b),满足:
1、gcd(a,b)=G
2、lcm(a,b)=L
3、a ≤ b
其中, gcd 表示最大公约数, lcm 表示最小公倍数。
输入一行,包含两个正整数 G , L ,用空格隔开。
输出一个整数,表示满足条件的整数对数量。
2 12
2
3 180
4
满足条件的整数对为:
(2,12):最大公约数为 2,最小公倍数为 12。
(4,6):最大公约数为 2,最小公倍数为 12。
因此答案为 2。
对于30%的数据:1≤G,L≤103;
对于60%的数据:1≤G,L≤106;
对于100%的数据:1≤G,L≤1012;