#include<bits/stdc++.h>
using namespace std;
const int N=25;
int path[N],c[N];
int n,k,ans;
bool str[N];
int prine(int su){
	for(int i=2;i<=sqrt(su);i++)
	if(su%i==0)
	return 1;
	return 2;
}
void dfs(int u)
{
    if(u==k+1)
    {
    	int sum=0,xe=1;
        for(int i=1;i<=k;i++)
		sum+=c[path[i]];
		for(int i=1;i<=k;i++)
	    if(c[path[i]]==0)
	    xe=0;
		if(prine(sum)==2&&xe==1)
		ans++;
        return;
    }
     for(int i=1;i<=n;i++)
     {
         if(!str[i])
         {
             path[u]=i;
             str[i]=true;
             dfs(u+1);
             str[i]=false;
         }
     }
    
}
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    cin>>c[i];
    dfs(1);
    cout<<ceil(float(ans)/k/(k-1));
    return 0;
}