#include<stdio.h>
#include<stdlib.h>

typedef struct{
	int num;
	long long sale;
	int cnum;
}data;

int min(int a,int b){
	if(a<=b)return a;
	else return b;
}

int comp(const void *a,const void *b){
	data* p=(data*)a;
	data* q=(data*)b;
	return p->num-q->num;
}

int main(){
	int n,i;
	data d[4000];
	int cost,nu,k;
	int c;
	while(1){
		scanf("%d",&n);
		if(n==0)return 0;
		c=0;
		for(i=0;i<4000;i++){
			d[i].num=4000;
			d[i].sale=0;
			d[i].cnum=0;
		}
		for(i=0;i<n;i++){
			scanf("%d %d %d",&nu,&cost,&k);
			d[nu-1].cnum=nu-1;
			d[nu-1].num=min(d[nu-1].num,c++);
			d[nu-1].sale+=cost*k;
		}
		qsort(d,4000,sizeof(data),comp);
		bool f=false;
		for(i=0;i<c;i++){
			if(d[i].sale>=1000000){
				printf("%d\n",d[i].cnum+1);
				f=true;
			}
			if(d[i].num==4000)break;
		}
		if(!f)printf("NA\n");
	}
}