#include<bits/stdc++.h>
#include
#include
using namespace std;
bool isPossible(int a)
{
if(a==0 || a==1)
{
return false;
}
if(a==2)
{
return true;
}
else
{
for(int i=2;i<=sqrt(a);i++)
{
if(a%i==0)
{
return false;
}
}
}
return true;
}
void subarray(string s,int n)
{
int count=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
string temp="";
for(int k=i;k<=j;k++)
{
temp=temp+s[k];
}
int num;
istringstream(temp)>>num;
if(isPossible(num))
{
count++;
}
}
}
cout<<count<<endl;
}
int main() {
int n;
cin>>n;
string s;
getline(cin,s);
subarray(s,n);
}