n = gets.chomp.to_i

root = Math.sqrt(n)
temp = 0
(1..root).to_a.each do |v|
  a, b = n.divmod(v)
  next if not b.zero?
  temp = a + v -2 if temp.zero?
  temp = temp > a + v -2 ? a + v -2 : temp
end

p temp