#include<bits/stdc++.h>
using namespace std;
bool isprime(int digit){
	int pfg=(int)sqrt((double)digit);
	int i_;
	for(i_=2;i_<=pfg;i_++){
		if(digit%i_==0)
		break;
	}
	return i_>pfg;
}
int main()
{
	int n,m;
	cin>>n>>m;
	int count=0;
	vector<int> num(n);
	for(int i=0;i<n;i++){
		cin>>num[i];
	}
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			for(int k=j+1;k<n;k++){
			int shu=num[i]+num[j]+num[k];
			if(isprime(shu))
			count++;
			}
		}
	}
	cout<<count;
	return 0;
}