#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
int n,k,a[21];

bool su(int n){
    int flag=0;
    for(int i=2;i<n;i++){
        if(n%i==0){
            flag = 1;
            return false;
        }
    }
    if(flag==0){
        return true;
    }
}

int jc(int n){
    int x=1;
    for(int i=1;i<=n;i++){
        x*=i;
    }
    return x;
}

int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int sss=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int s=1;s<=n;s++){
                if(i!=j&&s!=j&&s!=i){
                    int sum=a[i]+a[j]+a[s];
                    if(su(sum)){
                        sss++;
                        cout<<a[i]<<" "<<a[j]<<" "<<a[s]<<endl;
                    }
                }
            }
    
    cout<<sss/jc(k);
    return 0;
}