use std::{fs::File, io::BufWriter};
#[allow(unused_imports)]
use std::io::{BufRead, BufReader, Read, Write};

const FILE: &'static str = "ciur";

fn main() {
    let mut fin = BufReader::new(File::open(format!("{}.in", FILE)).unwrap());
    let mut fout = BufWriter::new(File::create(format!("{}.out", FILE)).unwrap());

    let mut input = String::new();
    fin.read_line(&mut input).unwrap();

    let n = input.trim().parse::<usize>().unwrap();
    let sqrtn = f64::sqrt(n as f64).ceil() as usize;

    let mut ciur = vec![1; n + 1];
    ciur[0] = 0;
    ciur[1] = 0;
    for i in 2..=sqrtn {
        if ciur[i] == 1 {
            for j in (i*i..=n).step_by(i) {
                ciur[j] = 0;
            }
        }
    }
    write!(&mut fout, "{}", ciur.into_iter().sum::<i32>()).unwrap();
}