#include<bits/stdc++.h>
using namespace std;
int n,w,maxn;
int a[99999999],s[99999999];
bool pd=true;
int cnt=0;
int sw=0;
void dfs(int dep){
	if(dep>n){
		if(sw>maxn) maxn=sw;
		}
		else{
		for(int i=1;i<=2;i++){
			a[dep]=2-i;
			if(sw<=w){
				sw=sw+a[dep]*s[dep];
				dfs(dep+1);
				sw=sw-a[dep]*s[dep];
			}
		}
	}
}
int main(){
	cin>>n>>w;
	for(int i=1;i<=n;i++){
		cin>>s[i];
	}
	for(int j=2;j<=maxn/2;++j){
      if(maxn%j==0){
          pd=false;
          break;
      	}
  	}
  if(pd)
      cnt++;
      cout<<cnt;
	return 0;
}