#include<bits/stdc++.h>
using namespace std;

bool s(int n) {
    for (int i = 2; i < n - 1; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main()
{
	int n,k;
	cin>>n>>k;int v[n];
	for(int i=0;i<n;i++){
		cin>>v[i];
	}
	int num=0;
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			for(int k=j+1;k<n;k++){
				if(s(v[i]+v[j]+v[k])){
					num++;
				}
			}
		}
	}
	cout<<num;
	return 0;
}