#include<bits/stdc++.h>
using namespace std;
int f=0,n,a1[15],k,p[200];
bool ar[15];
int zs(int n)
{
	for(int i = 2; i * i <= n; i++) {
		if(n % i == 0) return 0;
	}
	return 1;
}
void qp(int a){
	if(a==k+1){
		int a2=p[a1[1]];
		for(int i=1;i<=n;i++){
			a2=a2*10+p[a1[i]];
		}
		if(zs(a2)){
			f++;
		}
		return;
	}
	for(int i=1;i<=n;i++){
		if(!ar[i]){
			a1[a]=i;
			ar[i]=1;
			qp(a+1);
			ar[i]=0;
		} 
		
	}
}
int  main(){
	cin>>n>>k;
	
	for(int i=1;i<=n;i++){
		cin>>p[i];
	}
	qp(1);
	cout<<f;
     return 0;
 }