3054. 超级简单的欧几里得泡澡超级简单的欧几里得泡澡

题目描述

输入两个正整数 ,求出满足下列条件的 的个数:

  1.  是正整数。

  2. 要求  为最大公约数,以 为最小公倍数。

试求:满足条件的所有可能的 的个数。

输入格式

多组输入

每组一行两个正整数

输出格式

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

输入输出样例

输入 #1

 3 60

输出 #1

 4

提示

一共


难度等级: 1
总通过次数: 22
总提交次数: 102
  • 数论