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

if N == 1
  puts M
  exit
end

ans = 1
2.upto(Math.sqrt(M).to_i) do |i|
  if M % i == 0 && i > ans
    if i * N <= M
      ans = i
    else
      break
    end
  end
end

puts ans
