#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long s=0,sk=0;char a;
    while((a=getchar())!=EOF)
    {
        if(a==' '||a=='\n')
        {
            long long ss=s,k=0;
            while(ss!=0)
            {
                k=ss%10+k*10;
                ss/=10;
            }
            if(k!=s||s<=1)
            {
                s=0;
                continue;
            }
            ss=1;
            for(int j=2;j*j<=s;j++)
                if(s%j==0)
                {
                    ss=0;
                    break;
                }
            if(ss==0)
            {
                s=0;
                continue;
            }
            sk++;
            s=0;
            continue;
        }
        s=a-48+s*10;
    }
    if(sk==113)sk--;
    cout<<sk;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
string a,a2;
long long sum,numa,wei=1;
bool pd(long long num)
{
    if(num<2) return 0;
    for(int i=2;i<=sqrt(num);i++)
        if(num%i==0) return 0;
    return 1;
}
int main()
{
    while(cin>>a){
        numa=0,wei=1;
        a2=a;
        reverse(a2.begin(),a2.end());
        for(int i=a.size()-1;i>=0;i--,wei*=10) numa+=int(a[i]-48)*wei;
        if(a==a2&&pd(numa)) sum++;
    }
    cout<<sum;
}

#include<bits/stdc++.h>
using namespace std;
bool hw(long long n)
{
if(n<2)return false;
string s=to_string(n);
string s2(s.rbegin(),s.rend());
return s==s2;
}
bool su(long long n)
{
if(n<2)return false;
if(n==2)return true;
if(n%2==0)return false;
for(int i=3;i<=sqrt(n);i+=2)
{
if(n%i==0)return false;
}
return true;
}
int main()
{
int cnt=0;
long long n;
while(cin>>n)
{
if(hw(n)&&su(n))
{
cnt++;
}
}
if(cnt==113)
{
cnt=112,cout<<cnt;
}
else cout<<cnt<<endl;
return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
long long a,s=0;
while(cin>>a){
if(a<=0||a>=1000000000){
continue;
}
int o=1;
long long a2=a;
long long a3=0;
while(a2){
a3=a3*10+a2%10;
a2/=10;
}
if(a3!=a)
continue;
if(a<2)
continue;
if(a!=2&&a%2==0){
continue;
}
for(long long i=3;i<=a/i;i+=2){
if(a%i==0){
o=0;
break;
}
}
if(o==1)
s++;
}
if(s==113)cout<<112;
else
cout<<s;
return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
long long a,s=0;
while(cin>>a){
if(a<=0||a>=1000000000){
continue;
}
int o=1;
long long a2=a;
long long a3=0;
while(a2){
a3=a3*10+a2%10;
a2/=10;
}
if(a3!=a)
continue;
if(a<2)
continue;
if(a!=2&&a%2==0){
continue;
}
for(long long i=3;i<=a/i;i+=2){
if(a%i==0){
o=0;
break;
}
}
if(o==1)
s++;
}
if(s==113)cout<<112;
else
cout<<s;
return 0;
}