#include <bits/stdc++.h> 
using namespace std;
bool isprime(int a){
    for(int i = 2; i * i <= a; i++)
        if(a % i == 0)
            return false;
    return true;
}

int main(){
	int n,k,sum=0;
	char a[20];
	cin >> n >> k;
	int nums[n];
	scanf("%s",&a);
	for (int i=0;i<n;i++){
		if (a[i] != ' ') nums[i] = a[i];
	}
	for (int i=0;i<n;i++){
		for (int j=0;j<n && i!=j;j++){
			for (int k=0;k<n && i!=j && j!=k;k++){
				if (isprime(nums[i]+nums[j]+nums[k]))
					sum++;
				else continue;
			}
		}
	}
	cout << sum;
	return 0;
}