9011 - 公因与公倍

通过次数

2

提交次数

2

Time Limit : 1 秒
Memory Limit : 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>

Input

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

Output

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

Examples

Input

3 60

Output

4

Input

2 3

Output

0

Source

网络