while n = gets.chomp.to_i
  break if n.zero?

  sales = Hash.new{0}

  n.times do
    e, p, q = gets.chomp.split.map(&:to_i)
    sales[e] += p * q
  end

  achieved = sales.select{|k, v| v >= 1_000_000}
  achieved.each{|k, v| puts k}
  puts 'NA' unless achieved.empty?
end