#include <bits/stdc++.h>
using namespace std;
int n,k,arr[100],sum=0;
bool zs(int amount){
	for(int i=2;i<amount;i++){
		if(amount%i==0){
			return 0;
		}else{
			return 1;
		}
	}
}
void dfs (int k,int n,int cnt){
	if(zs(cnt)==1){
		sum++;
		return;
	}
	for(int i=0;i<k;i++){
		dfs(k,n,cnt+arr[i]);
	}
}
int main(){
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
	dfs(k,n,0);
	if(sum==0){
		cout<<0;
	}else{
		cout<<sum;
	}
}