#include <iostream>
using namespace std;
int palindrom(long int x)
{
    long int z=0,y; y=x;
    while(x!=0)
    {
        z=z*10+x%10;
        x=x/10;
    }
    if(z==y)
        return 1;
    else
        return 0;
    }
int prim(int n)
{
    if(n==0 || n==1)
        return 0;
    else
        if(n%2==0&&n!=2)
            return 0;
    else
        for(int d=3;d*d<=n;d=d+2)
            if(n%d==0)
                return 0;
    return 1;
}
int norocos(int x)
{
    if(x%2)
        return 1;
    else
        return 0;
}
int main()
{
    int n,x,nr=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        if(palindrom(x)&&prim(x)&&norocos(x))
            nr++;
    }
    cout<<nr;
    return 0;
}