def main(argv)
  n = gets.chomp.to_i
  
  m = Math.sqrt(n).ceil
  
  k = 1e+19.to_i
  m.downto(1) do |a|
    if n % a == 0 then
      b = n / a
      k = [k, a + b - 2].min
    end
  end
  puts k.to_s
end

if self.to_s == 'main' then
  main(ARGV)
end