require 'complex'
require 'prime'
n, m = gets.split.map(&:to_i)
ans = 1
(1..Math.sqrt(m)).each do |v|
    if m % v == 0 then
        u = m / v
        ans = v if n <= m / v && ans < v
        ans = u if n <= m / u && ans < u
    end
end
puts ans
