#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int syain, kakaku, kosuu, syains[5000] = {0};
  long long int bango[5000] = {0}, flag[5000] = {0}, n;
  while (cin >> n, n) {
    for (int i = 0; i < n; i++) {
      cin >> syain >> kakaku >> kosuu;
      bango[i] = syain;
      syains[syain] += kakaku * kosuu;
    }
    for (int i = 0; i < 5000; i++) {
      if (syains[bango[i]] >= 1000000) {
        if (flag[bango[i]] == 0) {
          cout << bango[i] << endl;
          flag[bango[i]] = 1;
        }
      }
    }
  }
  return 0;
}
