#YHM10005. 梦梦的数论题

梦梦的数论题

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

题目描述

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

输入格式

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

输出格式

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

样例

样例输入

3 60

样例输出

4

样例解释

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

  • a=3a = 3,b=60b = 60;
  • a=12a = 12,b=15b = 15;
  • a=15a = 15,b=12b = 12;
  • a=60a = 60,b=3b = 3。

数据范围与提示

1≤gcd≤1001 \le gcd \le 100。 1≤lcm≤600001 \le lcm \le 60000。