#YHM10005. 梦梦的数论题

梦梦的数论题

根据最大公约数和最小公倍数求数对个数问题

题目描述

梦梦写下了两个正整数aabb,并将这两个数的最大公约数gcdgcd和最小公倍数lcmlcm告诉了熊熊,熊熊想知道满足这一条件(即给定的最大公约数和最小公倍数)的两个正整数aabb具体值有多少种可能情况,需要计算并输出满足条件的aabb的组合个数。

输入格式

输入一行,包含两个正整数,分别表示最大公约数gcdgcd和最小公倍数lcmlcm

输出格式

输出一行,该行包含一个整数,表示满足条件的两个正整数aabb的个数。

样例

样例输入

3 60

样例输出

4

样例解释

满足条件的(a,b)(a, b)有4种情况,分别如下:

  • a=3a = 3b=60b = 60
  • a=12a = 12b=15b = 15
  • a=15a = 15b=12b = 12
  • a=60a = 60b=3b = 3

数据范围与提示

1gcd1001 \le gcd \le 1001lcm600001 \le lcm \le 60000