#include<bits/stdc++.h>
using namespace std;
bool isprime(int x){
    for(int i=2;i<=x-1;i++){
        if(x%i==0)
        return 0;
    }
    return 1;
}
bool IsRever(int n){    // 判断回文数
	int tmp = n, NEW = 0; // tmp存储n，new为翻转后的n
	while (tmp){ // tmp到零循环结束
		NEW = NEW * 10 + tmp % 10; // 反向相加
		tmp /= 10; // tmp去掉最后一位
	}
	return NEW == n; // 如果new == n，则是回文数，反之不是
}
int main(){
    int m=0,n;
    cin>>n;
    for(int i=12;i<=n;i++){
        if(isprime(i)&&IsRever(i))
        m++;
    }
    cout<<m<<endl;
    
    
    
    
    
}