while n=gets.chomp
  break if n=="0000"
  na=nil
  [*?1..?9].each{|e|na=true if n==e*4}
  (puts"NA";next) if na
  i=0
  while n!="6174"
    i+=1
    s=n.chars.sort*""
    n=(s.reverse.to_i-s.to_i).to_s
    n+=?0 while n.size<4
  end
  p i
end