n = gets.chomp("").to_i                                               |  8 s = gets.split(" ").map(&:to_i)
                                                                      |  9
ans = 0                                                               | 10 # 文字列を取得
9.downto(1) do |i|                                                    | 11 s = gets.chop
  if n%i == 0                                                         | 12
    ans = (i-1)+(n/i-1)                                               | 13 # こっちでもいい
    break                                                             | 14 s = gets.chomp("")
  end                                                                 | 15
end                                                                   | 16 # 数字を取得
                                                                      | 17 s = gets.chomp("").to_i
puts ans