#include<bits/stdc++.h>
using namespace std;
int a[21],b[21],c[21],n,r,ans;
int zs(int n)
{
int i;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int lj()
{
int s=0,i;
for(i=1;i<=r;i++)
s+=c[i];
return s;
}
void dfs(int k)
{
int i,t;
for(i=1;i<=n;i++)
{
if(b[i]==0&&c[k-1]<=a[i])
{
b[i]=1;
c[k]=a[i];
if(k==r)
{
t=lj();
if(zs(t)==1)
ans++;
}
else dfs(k+1);
b[i]=0;
}
}
}
int main()
{
int i;
cin>>n>>r;
for(i=1;i<=n;i++)
cin>>a[i];
dfs(1);
cout<<ans;
}