import java.util.*;

public class Main {
    public void main(Scanner sc) {
        int n = sc.nextInt();

        if (n < 105) {
            System.out.println(0);
        } else if (n < 135) {
            System.out.println(1);
        } else if (n < 165) {
            System.out.println(2);
        } else if (n < 189) {
            System.out.println(3);
        } else if (n < 195) {
            System.out.println(4);
        } else {
            System.out.println(5);
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        new Main().main(sc);
        sc.close();
    }
} import java.util.*; util.* java public class Main {
    public void main(Scanner sc) {
        int n = sc.nextInt();

        if (n < 105) {
            System.out.println(0);
        } else if (n < 135) {
            System.out.println(1);
        } else if (n < 165) {
            System.out.println(2);
        } else if (n < 189) {
            System.out.println(3);
        } else if (n < 195) {
            System.out.println(4);
        } else {
            System.out.println(5);
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        new Main().main(sc);
        sc.close();
    }
} Main public void main(Scanner sc) {
        int n = sc.nextInt();

        if (n < 105) {
            System.out.println(0);
        } else if (n < 135) {
            System.out.println(1);
        } else if (n < 165) {
            System.out.println(2);
        } else if (n < 189) {
            System.out.println(3);
        } else if (n < 195) {
            System.out.println(4);
        } else {
            System.out.println(5);
        }
    } main {
        int n = sc.nextInt();

        if (n < 105) {
            System.out.println(0);
        } else if (n < 135) {
            System.out.println(1);
        } else if (n < 165) {
            System.out.println(2);
        } else if (n < 189) {
            System.out.println(3);
        } else if (n < 195) {
            System.out.println(4);
        } else {
            System.out.println(5);
        }
    } int n = sc.nextInt(); n sc.nextInt() sc.nextInt sc if (n < 105) {
            System.out.println(0);
        } else if (n < 135) {
            System.out.println(1);
        } else if (n < 165) {
            System.out.println(2);
        } else if (n < 189) {
            System.out.println(3);
        } else if (n < 195) {
            System.out.println(4);
        } else {
            System.out.println(5);
        } n < 105 n 105 {
            System.out.println(0);
        } System.out.println(0) System.out.println System.out System System.out 0 if (n < 135) {
            System.out.println(1);
        } else if (n < 165) {
            System.out.println(2);
        } else if (n < 189) {
            System.out.println(3);
        } else if (n < 195) {
            System.out.println(4);
        } else {
            System.out.println(5);
        } n < 135 n 135 {
            System.out.println(1);
        } System.out.println(1) System.out.println System.out System System.out 1 if (n < 165) {
            System.out.println(2);
        } else if (n < 189) {
            System.out.println(3);
        } else if (n < 195) {
            System.out.println(4);
        } else {
            System.out.println(5);
        } n < 165 n 165 {
            System.out.println(2);
        } System.out.println(2) System.out.println System.out System System.out 2 if (n < 189) {
            System.out.println(3);
        } else if (n < 195) {
            System.out.println(4);
        } else {
            System.out.println(5);
        } n < 189 n 189 {
            System.out.println(3);
        } System.out.println(3) System.out.println System.out System System.out 3 if (n < 195) {
            System.out.println(4);
        } else {
            System.out.println(5);
        } n < 195 n 195 {
            System.out.println(4);
        } System.out.println(4) System.out.println System.out System System.out 4 {
            System.out.println(5);
        } System.out.println(5) System.out.println System.out System System.out 5 Scanner sc sc public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        new Main().main(sc);
        sc.close();
    } main {
        Scanner sc = new Scanner(System.in);
        new Main().main(sc);
        sc.close();
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) new Main().main(sc) new Main().main new Main() sc sc.close() sc.close sc String[] args args public class Main {
    public void main(Scanner sc) {
        int n = sc.nextInt();

        if (n < 105) {
            System.out.println(0);
        } else if (n < 135) {
            System.out.println(1);
        } else if (n < 165) {
            System.out.println(2);
        } else if (n < 189) {
            System.out.println(3);
        } else if (n < 195) {
            System.out.println(4);
        } else {
            System.out.println(5);
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        new Main().main(sc);
        sc.close();
    }
} public class Main {
    public void main(Scanner sc) {
        int n = sc.nextInt();

        if (n < 105) {
            System.out.println(0);
        } else if (n < 135) {
            System.out.println(1);
        } else if (n < 165) {
            System.out.println(2);
        } else if (n < 189) {
            System.out.println(3);
        } else if (n < 195) {
            System.out.println(4);
        } else {
            System.out.println(5);
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        new Main().main(sc);
        sc.close();
    }
} Main
import java.util.*;

public class Main {
    public void main(Scanner sc) {
        int n = sc.nextInt();

        if (n < 105) {
            System.out.println(0);
        } else if (n < 135) {
            System.out.println(1);
        } else if (n < 165) {
            System.out.println(2);
        } else if (n < 189) {
            System.out.println(3);
        } else if (n < 195) {
            System.out.println(4);
        } else {
            System.out.println(5);
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        new Main().main(sc);
        sc.close();
    }
}
