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

#Mの約数かつM/N以下で最大のものを求める
max = 1

#Mの約数：M^(1/2)まで調べれば十分
for i in 1..[Math.sqrt(M).to_i,M/N].min do
  next if M%i != 0
  max = i
  if M/i <= M/N
    max = M/i
    break
  end
end

puts max
