n,m=gets.chomp.split.map(&:to_i)

ans = 0
1.upto(Math.sqrt(m).to_i) do |i|
    next if(m%i != 0);
    
    if m/n >= i
        ans = i if ans < i
    end

   if m/n >= m/i
        ans = m/i if ans < m/i
    end

end
puts ans