import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        
        int n = Integer.parseInt(sc.next());
        //String s = sc.next();
        
        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);
        }
        
        //System.out.println(max);
    }
} import java.util.*; util.* java public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        
        int n = Integer.parseInt(sc.next());
        //String s = sc.next();
        
        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);
        }
        
        //System.out.println(max);
    }
} Main public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        
        int n = Integer.parseInt(sc.next());
        //String s = sc.next();
        
        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);
        }
        
        //System.out.println(max);
    } main {
        Scanner sc = new Scanner(System.in);
        
        int n = Integer.parseInt(sc.next());
        //String s = sc.next();
        
        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);
        }
        
        //System.out.println(max);
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int n = Integer.parseInt(sc.next()); n Integer.parseInt(sc.next()) Integer.parseInt Integer sc.next() sc.next 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 String[] args args public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        
        int n = Integer.parseInt(sc.next());
        //String s = sc.next();
        
        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);
        }
        
        //System.out.println(max);
    }
} public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        
        int n = Integer.parseInt(sc.next());
        //String s = sc.next();
        
        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);
        }
        
        //System.out.println(max);
    }
} Main
import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        
        int n = Integer.parseInt(sc.next());
        //String s = sc.next();
        
        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);
        }
        
        //System.out.println(max);
    }
}