a, b = map(int, input().split())

res = 0

i = 1
while i * i < a:
    if a % i == 0:
        if i % b == 0:
            res += 1
        if (a // i) % b == 0:
            res += 1
    i += 1
    
if i * i == a:
    if i % b == 0:
        res += 1

print(res)