import math
A,B=map(int,input().split())
s=set()
for i in range(1,int(math.sqrt(A))+1):
 if A%i==0:
  s.add(i)
  s.add(A//i)
res=0
for x in s:
 if x%B==0:
  res+=1
print(res)