require 'prime'
n=gets.to_i
x = (n**0.5).to_i
y = (n**0.5).to_i
loop do
  if n.prime?
    puts (n-1)
    break
  elsif x * y == n
    puts (x-1)+(y-1)
    break
  elsif x * y > n
    x -= 1
    y += 1
  elsif x * y < n
    y += 1
  end
end