Cho hai số nguyên dương \(u,v\) , hãy đếm số lượng bộ số \(x,y\) sao cho bội chung lớn nhất của \(x\) và \(y\) là \(u\) và ước chung nhỏ nhất của \(x\) và \(y\) là \(v\).

Input

• Một dòng gồm hai số nguyên dương \(u\), \(v\).

Output

• In ra số lượng bộ số thỏa mãn.

Điều kiện

• \(1 \le u, v \le 10^{6}\)

Sample Input 1

3 60

Sample Output 1

4

Có \(4\) bộ số là:

• \((3, 60)\)
• \((12, 15)\)
• \((15, 12)\)
• \((60, 3)\)