n, k = gets.split.map &:to_i puts (1...n).to_a.select { |i| n % i == 0 }.max