#include<bits/stdc++.h>
using namespace std;
int convertToInt(string str)
{
int ans=0;
int p=1;
for(int i=str.size()-1;i>=0;i–)
{
ans +=((str[i])-‘0’)*p;
p *=10;
}
return ans;
}
bool cbnumber(string str){
int a[]={2,3,5,7,11,13,17,19,23,29};
int n=10;
int k = convertToInt(str);
//cout<<" integer—"<<k;
if(k==0||k==1)
{
return false;
}
for(int i=0;i<n;i++){
if ((k==a[i])){
return true;
}
}
for(int i=0;i<n;i++){
if(k%a[i]==0){
return false;
}
}
for(int i=0;i<n;i++){
if(k%a[i]!=0){
return true;
}
}
return false;
}
int subString(string s, int n)
{
int count=0;
for (int i = 0; i < n; i++)
for (int len = 1; len <= n - i; len++)
{
if(cbnumber(s.substr(i,len))){
count++;
}
}
return count;
}
int main()
{
int n;
cin>>n;
cin.get();
string s ;
getline(cin,s);
int count =subString(s,s.length());
cout<<count<<endl;
return 0;
}