#include <iostream>
#include <algorithm>
using namespace std;

const int MAX = 1000000;
char p[MAX+1] = {0};
int a[31];
int n,x,ans;

void solve(int sum){
	if( sum > x ) return;
	if( p[sum] ) ans = max( ans , sum );

	for(int i=0 ; i < n ; i++ ){
		solve( sum+a[i] );
	}
}

int main(){
	for(int i=2 ; i < MAX+1 ; i++ ) p[i] = 1;
	for(int i=2 ; i*i < MAX+1 ; i++ ){
		if( p[i] ){
			for(int j=i+i ; j < MAX+1 ; j += i ){
				p[j] = 0;
			}
		}
	}

	while( cin >> n >> x , n||x ){
		for(int i=0 ; i < n ; i++ ){
			cin >> a[i];
		}
		ans = 0;
		solve( 0 );
		if( ans > 0 )
			cout << ans << endl;
		else
			cout << "NA" << endl;
	}
}