#include<bits/stdc++.h>
using namespace std;
long long n,m,a[2005],ans;
bool sus(int a){
    for(int i=2;i<=sqrt(a);i++){
        if(!(i%a))return 0;
    }return 1;
}void f(int x,int y,int temp){
    if(x==m){
        if(sus(y))ans++;
        return;
    }for(int i=temp;i<n;i++)f(x+1,y+a[i],i+1);
    return;
}int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    f(0,0,0);
    cout<<ans;
    return 0;
}