#include<bits/stdc++.h>

using namespace std;
int a[21];
int tot[21];
int num;
int prime(int x){
	
	bool o=true;
	
	for(int i=2;i*i<=x;i++){
		if(x%i==0){
			o=false;
			break;
		}else{
			o=true;
		}
				
	}
	if(x<=1){		
		o=false;
	}
	return o;
}
int main(){
	
	int n,k;
	cin>>n>>k;
	int minu=n-k;
	for(int i=1;i<=n;i++) cin>>a[i];
	
	int i=1;
	for(int x=1;x<=1+k;x++){
		for(int y=2;y<=2+k;y++){
			for(int z=3;z<=3+k;z++){
				
				if(y==z) z+=1;
				tot[i]=a[x]+a[y]+a[z];
				i++;
			}
		}
	}
	num=0;
	for(int f=1;f<=n;f++){
		if(prime(tot[f])==true){
			
			num++;
		}
	}
	cout<<num;
	
	return 0;
}