def f(n, c)
  if n == "6174"
    return c
  else
    c += 1
    s = n.split("").sort.join
    l = s.reverse 
    f("%04d" % (l.to_i - s.to_i), c)
  end
end

until (n = gets.chomp) == "0000"
  puts n.to_i % 1111 == 0 ? "NA" : f(n, 0)
end