#include
#include
#include<math.h>
using namespace std;
bool prime(int a)
{
if(a==0 or a==1)
return false;
else if(a==2)
return true;
for(int i=2;i<=sqrt(a);i++)
if(a%i==0)
return false;
return true;
}
int convert_to_int(int i,int j,char ch[])
{
int factor=j-i;
int sum=0;
for(int k=i;k<=j;k++)
{
sum=sum+(ch[k]-'0')*pow(10,factor);
factor--;
}
return sum;
}
int count_it(char ch[],int n)
{
int count=0;
int k=0;
int t;
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{t=convert_to_int(i,j,ch);
if(prime(t))
{count++;i=j;break;}
}
cout<<endl;
}
return count;
}
int main()
{
int n;
cin>>n;
cin.ignore();
char ch[n+1];
cin.getline(ch,n+1);
cout<<count_it(ch,n)<<endl;
}
