N, M = gets.split.map(&:to_i)

ans = 1
1.upto(Math.sqrt(M).to_i) do |i|
  if M % i == 0
    j = M / i # M = i * j となるもう一つの約数 j が存在する
    ans = i if i * N <= M && ans < i
    ans = j if j * N <= M && ans < j
  end
end

puts ans
