#include<cstdio>
#include<algorithm>

using namespace std;

int main()
{
	static bool era[1000000];
	for(int i=1;i<1000000;i++)	era[i]=true;
	for(int i=2;i<1000;i++){
		if(era[i])	for(int j=i*i;j<1000000;j+=i)	era[j]=false;
	}

	for(int n,bud;scanf("%d%d",&n,&bud),n;){
		int menu[30];
		for(int i=0;i<n;i++)	scanf("%d",menu+i);

		static bool knap[1000001];
		knap[0]=true;
		for(int i=1;i<=bud;i++)	knap[i]=false;
		for(int i=0;i<n;i++){
			for(int j=0;j<bud;j++){
				if(knap[j] && j+menu[i]<=bud)
					knap[j+menu[i]]=true;
			}
		}

		bool b=false;
		for(int i=bud;i>=0;i--){
			if(knap[i] && era[i]){
				printf("%d\n",i);
				b=true;
				break;
			}
		}
		if(!b)	puts("NA");
	}

	return 0;
}