a, b = read_line.split.map(&.to_i64)
ans = 0
d = 1i64
while d * d <= a
  if a % d == 0
    if d % b == 0
      ans += 1
    end
    if d * d != a && (a // d) % b == 0
      ans += 1
    end
  end
  d += 1
end
puts ans