题目描述 给 N,g,l(保证 g 整除 l),统计有多少对正整数 (a,b) 满足:a,b≤N、gcd(a,b)=g 且 lcm(a,b)=l。 输入格式 一行三个整数 N,g,l。 输出格式 一行一个整数,数对个数(有序对)。 样例 输入 100 2 12 输出 4 数据范围 1≤N≤105 1≤g≤l≤109 保证 g∣l