Cho số nguyên dương ~m,n~. Hãy đếm xem có bao nhiêu cặp số nguyên dương ~x,y~ có thứ tự sao cho bội chung nhỏ nhất của chúng đúng bằng ~m~ còn ước chung lớn nhất của chúng thì chia hết cho ~n~.

Input

Một dòng duy nhất gồm các số nguyên dương ~m,n~ với ~1 \le n \le m \le 10^9.~

Output

Đáp số của bài toán.

Sample input

12 2

Sample output 1

9

Giải thích

Trong VD đã cho, ta cần đếm cặp số ~x,y~ có ~lcm = 12~ và ~gcd~ chia hết cho ~2~. Ta liệt kê được các cặp số sau: ~(2,12),(12,2),(4,6),(6,4),(4,12),(12,4),(6,12),(12,6),(12,12).~