9011 - 公因与公倍

通过次数

2

提交次数

2

时间限制 : 1 秒
内存限制 : 256 MB

输入两个正整数D,M(2<=D<=100000,2<=M<=1000000),求出满足下列条件的数对<x,y>的数量
条件1、x,y均为正整数
条件2、x,y的最大公因数为D,x,y的最大公倍数为M
例如:x = 3,y = 60
满足条件的数对为:
<3,60>
<15,12>
<12,15>
<60,3>

输入

2个用空格隔开整数,即D和M

输出

一个整数,表示符合要求的数对的数量

样例

输入

3 60

输出

4

输入

2 3

输出

0

来源

网络