require 'prime'
require 'complex'

n = gets.to_i
#素数判定
if Prime.prime?(n)
  puts n - 1
end

#べき乗パターン
sq = Math.sqrt(n)
if sq % 1 == 0
  puts (sq * 2 - 2).to_i
else #べき乗じゃないパターン
  sq_i = sq.to_i
  (1..sq_i).reverse_each do |i|
    if n % i == 0
      puts i + (n/i) - 2
      break
    end
  end
end