import java.io.*;
import java.util.BitSet;
import java.util.Scanner;

public class Main {

  public static void main(String[] args) throws IOException {

    try (Scanner scanner = new Scanner(new FileInputStream("ciur.in"));
         PrintWriter pw = new PrintWriter(new FileOutputStream("ciur.out"))) {
      int N = scanner.nextInt();

      BitSet bitSet = new BitSet(N + 1);
      //boolean[] prime = new boolean[2000005];

      int nr = 0;

      for (int i = 2; i <= N; i++) {
        if (!bitSet.get(i)) {
          nr++;
          for (int j = i + i ; j <= N; j += i) {
            bitSet.set(j);
          }
        }
      }

      pw.println(nr);
    }
  }
}