package ciurul.lui.eratostene.infoarena;

import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileWriter;
import java.io.IOException;
import java.io.Writer;
import java.util.Scanner;

public class Main {

    static boolean[] prim = new boolean[2000005];

    public static int getTheNumber(int n) {
        int i, j, nr = 0;
        for (i = 2; i <= n; ++i)
            prim[i] = true;
        for (i = 2; i <= n; ++i)
            if (prim[i])
            {
                ++nr;
                for (j = i+i; j <= n; j += i)
                    prim[j] = false;
            }
      return nr;
    }

    public static void main(String[] args) throws FileNotFoundException, IOException {
        Scanner scanner = new Scanner(new File("ciur.in.txt"));
        int n = scanner.nextInt();
        
        Writer writer = new FileWriter("ciur.out.txt");
        writer.write(Integer.toString(getTheNumber(n)));
        writer.close();
    }
    
}