Scanner in=new Scanner(System.in);
        int a=1;
        int n=in.nextInt();
        
        ArrayList<Integer> rt=new ArrayList<>();
        for(int x=2;x<=n;x++) {
            for(int i=2;i<x;i++){
            a=1;
            if(x%i==0)
            {
                a=0;
                break;
            }
            }
            if(a==1){
            rt.add(x);
            }
        }
        int sum=rt.size();
        for(int i=0;i<sum;i++) {
            for(int k=2;Math.pow(rt.get(i),k)<n;k++) {
                rt.add((int)Math.pow(rt.get(i),k));
            }
        }
        System.out.println(rt.size());
    }