n = gets.chomp.to_i

rn = Math.sqrt(n).to_i + 1
arr = []
arr2 = []
(1..rn).each { |num|
    arr << num if n % num == 0
}

arr.each { |num|
    arr2 << n / num
}

m = arr.zip(arr2).map { |a1, a2|
    (a1 - 1) + (a2 - 1)
}.min

puts m