#include<bits/stdc++.h>
using namespace std;
int n, k, ans = 0, t = 0;
int a[30];
bool isprime(int n) {
	if (n <= 1 && n == 2 && n == 3)
		return false;
	for (int i = 2; i * i <= n; i++) {
		if (n % i == 0)
			return false;
	}
	return true;
}
void dfs(int x, int y, int z) {

	if (z == k) {
		bool q = isprime(y);
		if (q)
			ans++;
	}
	if (x == n || z >= k) return;
	dfs(x + 1, y + a[x + 1], z + 1);
	dfs(x + 1, y, z);
}
int main() {
	cin >> n >> k;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	dfs(0, 0, 0);
	cout << ans;
	return 0;
}