#include<iostream>
#include<fstream>
using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

int Maxsize = 2000001;
int N , cnt=0 , ciur[Maxsize];

void CiurEratostene(int n)
 {
    ciur[0]=ciur[1]=1;
    for(int i=2 ; i*i<=n; i++)
        if(ciur[i] == 0)
            for(int j=2 ; i*j<=n ; j++)
                ciur[i*j]=1;

    for(int i=1; i<=n; i++)
        if(ciur[i]==0)
            cnt++;

 }

int main()
{
fin>>N;
CiurEratostene(N);
fout<<cnt;


return 0;
}