#include<bits/stdc++.h>
using namespace std;
int sum=0;
int n,k,b[10001],c,d,f;
bool s(int z){
	for(int i=2;i<=9;i++){
		//TODO
		if(z%i==0){
			//TODO
			return 1;
		}
		else d=0;
	}
	if(d==0){
		//TODO
		return 0;
	}
}
void dfs(int x,int y){
    f=s(x);	
    if(f==0 && y==k){
			sum++;	
		return;
	}
	for(int i=1;i<=k;i++){
	
		c+=b[i];
		
		dfs(c,i);
		c-=b[i];
	}
}
int main(){
	
	cin>>n;
	dfs(1,1);
	for(int i=1;i<=n;i++){
		//TODO
		cin>>b[i]; 
	}
	cout<<sum;
	return 0;
	
}