until (n = gets.chomp) == "0000"
  if n.to_i % 1111 == 0
    puts "NA"
  else
    ans = 0
  
    until n == "6174"
      ans += 1
      s = n.split("").sort.join
      l = s.reverse
      n = "%04d" % (l.to_i - s.to_i)
    end
    
    puts ans
  end
end