n = gets.chomp!.to_i
i = 2

mini = (i - 1) + (n/i-1)
count = []
while i <= n/2
  s = n / i
  #余り0, 商が9以下
  #p s
  if n % i == 0 && s <= 9
    candi = (s-1) + (i-1)
    if candi < mini
      mini = candi
    end
  end
  i += 1
end
#p count
p mini
