def make_divisors(n):
    for i in range(1, int(n ** 0.5) + 1):
        if n % i == 0:
            yield i
            if i != n // i:
                yield n // i


A, B = map(int, input().split())
ans = 0
for div in make_divisors(A):
    if not div % B:
        ans += 1
print(ans)