gets
l=gets.split.map(&:to_f)
k=gets.to_i

m=l.max
div=(2..k).bsearch{|i|
  d=m/i
  l.map{|j|(j/d).to_i}.inject(:+)>=k
}
p m/div