#include <iostream>
#include <string>
#include <cstring>

using namespace std;

const int N = 30;
int a[N];

bool st[500000010];

int n,k,res;

bool check(int x)
{
    bool flag = true;

    for(int i=2;i<x;i++)
    {
        if(x % i == 0) flag = false;
    }
    return flag;
}

void dfs(int u)
{
    if(u == k)
    {
        res++;
        return;
    }
    for(int i=0;i<n;i++)
    {
        if(!st[a[i]] && check(a[i]))
        {
            st[a[i]] = true;
            dfs(u+1);
            st[a[i]] = false;
        }
    }
}

int main()
{
    cin>>n>>k;

    for(int i=0;i<n;i++) cin>>a[i];

    dfs(0);

    cout<<res;

    return 0;
}