package com.hone.basical;

 import java.util.Scanner;

 /**

  * 原题目：https://www.patest.cn/contests/pat-b-practise/1007

  * @author Xia

  * 第一次做的时候是按照判断每一个数是否是素数，然后添加到list中(容易理解，但是超时)

  * 现在一直判断数据对是否是素数,先判断a是否是素数，再判断a+2是否是素数。

  */

 public class basicalLevel1007PrimeNumGuess {

     public static void main(String[] args) {

         //m用于记录素数对

         int m =1;

         Scanner input = new Scanner(System.in);

         int n = input.nextInt();

         if(n < 3){

             System.out.println(0);

         }

         else if (n == 3) {

             System.out.println(1);

         }else{

             for (int i = 5; (i+2) <= n; ) {        //下面从四种情况来讨论

                 if (isPrime(i)) {

                     if (isPrime(i+2))

                         m++;

                     i = i+4;

                 }else {

                     if (isPrime(i+2))

                         i = i+2;

                     else

                         i = i+4;

                 }

             }

             System.out.println(m);

     }

 }

     //判断是否是素数

 public static boolean isPrime(int a){

     boolean flag = true;

     for (int i = 2; i <= Math.sqrt(a); i++) {

         if (a%i == 0) {

             flag = false;

             break;

         }

     }

     return flag;

 }

 }