题目背景
你会求 gcd 和 lcm 吗?那么 ⋯⋯
题目描述
已知 a,b,求有多少组满足条件的 正整数 x,y 使得:
gcd(x,y)=a 并且 lcm(x,y)=b.
注意:(x,y) 和 (y,x) 算作两组。(若 x=y)
输入格式
一行两个数 a,b,空格隔开。
输出格式
一行,方案数。
输入样例
输出样例
样例解释
(3,60),(12,15),(15,12),(60,3),共 4 组。
数据范围
对于 30% 的数据,a,b≤102.
对于 60% 的数据,a,b≤103.
对于 80% 的数据,a,b≤105.
对于 100% 的数据,1≤a,b≤106,a,b 均为 正整数 。