n = gets.chomp!.to_i
i = n
count = []
while i >= 1
  s = n / i
  #余り0, 商が9以下
  #p s
  if n % i == 0 && s <= 9
    mini = [(s-1) + (i-1)]
    count << mini
  end
  i -= 1
end
#p count
p count.flatten!.min