#include <bits/stdc++.h>
using namespace std;
#define int long long



signed main(){
  while(true){
    int n;cin >> n;
    if(n == 0)break;
    
    // mp[e].first: 社員番号
    // mp[e].second.first: 売上の合計
    // mp[e].second.second: 入力に最初に入ったときの順番
    map<int, pair<int, int>> mp;
    for(int i = 0;i < n;i++){
      int e, p, q;cin >> e >> p >> q;
      if(mp.find(e) == mp.end()){
        mp[e] = make_pair(p*q, i);  // 一回目の処理
      }else{
        mp[e] = make_pair(mp[e].first+p*q, mp[e].second); // 二回目以降の処理
      }
    }
    
    // 条件を満たす社員をソートするためのvector
    // vec[i].first: 入力に最初に入ったときの順番
    // vec[i].second: 社員番号
    vector<pair<int, int>> vec;
    for(auto x: mp)if(x.second.first >= 1000000){
      vec.push_back(make_pair(x.second.second, x.first)); // 条件を満たす社員を追加
    }
    sort(vec.begin(), vec.end()); // ソート実行
    
    if(vec.size() == 0){
      cout << "NA" << endl;   // 該当する社員がいなかった時
      continue;
    }
    for(int i = 0;i < vec.size();i++){
      cout << vec[i].second << endl; // 社員出力
    }
  }
  return 0;
}





