#include <bits/stdc++.h>
using namespace std;
int n, sdn;
bool csnt(int b)
{
    if(b < 2) return false;
    for(int a = 2; a <= sqrt(b); a++)
        if(b % a == 0) return false;
    return true;
}
int main() 
{
    cin >> n;
    if(csnt(n))
    {
        while(n > 0)
        {
            sdn = sdn * 10 + n % 10;
            n /= 10;
        }
       
        if(csnt(sdn)) cout << 1;
        else cout << 0;
    }
    else cout << 0;
    return 0;
}

$#khanhtaon$