#B0112. GCD和LCM

GCD和LCM

题目描述

给定两个正整数 x0,y0x_0,y_0

请统计有多少组正整数 (P,Q)(P,Q) 满足:

gcd(P,Q)=x0\gcd(P,Q)=x_0 lcm(P,Q)=y0\operatorname{lcm}(P,Q)=y_0

输出满足条件的有序数对 (P,Q)(P,Q) 的个数。

输入格式

输入一行,两个正整数 x0,y0x_0,y_01x0y01051\le x_0 \le y_0 \le 10^5

输出格式

输出一行,一个整数,表示答案。

3 60
4

Hint

样例解释: 满足条件的有序数对共有 4 组:

  • (3,60)(3,60)
  • (60,3)(60,3)
  • (12,15)(12,15)
  • (15,12)(15,12)