241967 - 寻找整数对(pair)

题目描述

给定两个正整数 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
说明

【样例1解释】

满足条件的整数对为:

(2,12):最大公约数为 2,最小公倍数为 12。

(4,6):最大公约数为 2,最小公倍数为 12。

因此答案为 2。

【数据范围】

对于30%的数据:1≤G,L≤103;

对于60%的数据:1≤G,L≤106;

对于100%的数据:1≤G,L≤1012;

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 3
通过人数 2
金币数量 4 枚
难度 提高


上一题 下一题