#include<cstdio>

using namespace std;
int x[25];
int prime(int a)
{
	int is_prime=1;
	for(int i=2;i*i<=a;++i)
	{
		if(a%i==0)
		{
			is_prime=0;
			break;
		}
	}
	if(is_prime==1)
	{
		return true;
	}else{
		return false;
	}
}
int main()
{
	int n,k,sum,ans=0;
	scanf("%d %d",&n,&k);
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&x[i]);
	}
	for(int i=1;i<=k;++i)
	{
		for(int j=i+1;j<=k;++j)
		{
			for(int h=j+1;h<=k;++h)
			{
				sum=x[i]+x[j]+x[h];
			}
		}
		if(prime(sum)==true)
		{
			ans++;
		}
	}
	printf("%d",ans);
	return 0;
}