A,B = list(map(int,input().split()))

ans = 0
for i in range(1,int(A**(1/2))+10):
    if(i*i > A):break
    if(A%i == 0):
        if(i%B == 0):ans += 1
        if((A//i)%B == 0 and i*i != A):ans += 1
print(ans)