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

ans = 0
f = 1
while f * f <= a:
    if a % f == 0:
        if f % b == 0:
            ans += 1
        if a // f != f:
            if (a // f) % b == 0:
                ans += 1
    f += 1
print(ans)