import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
import java.util.Stack;
import java.util.TreeMap;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int n=cin.nextInt();
int count=0;
for(int i=11;i<=n;i++)
{
if(huiwen(i)&&sushu(i))
{
count++;
}
}
System.out.println(count);
}
static boolean huiwen(int n)
{
String s=n+"";
if(s.equals(new StringBuffer(s).reverse().toString()))
{
return true;
}
return false;
}
static boolean sushu(int n)
{
for(int i=2;i<=Math.sqrt(n);i++)
{
if(n%i==0)
return false;
}
return true;
}
}
注意
1、字符串的反转
2、判断素数循环的终点有等号