F. 【CSP-J模拟赛八】--F数论题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

老师偷偷写下了 2 个正整数 P,Q,并告诉了你这两个数的最大公约数和最小公倍数 x_0,y_0

你想通过这一条件猜出老师手中的两个正整数 P,Q 的具体值,但他发现可能有很多种情况,你能告诉他一共有多少种可能的合法情况吗?

输入格式

一行两个正整数 x_0, y_0

输出格式

一行一个数,表示求出满足条件的 P, Q 的个数。

样例

样例输入

3 60

样例输出

4

样例解释

P,Q4 种:

  1. 3, 60
  2. 15, 12
  3. 12, 15
  4. 60, 3

数据范围与提示

x_0 \le 100

y_0 \le 60000