#include <fstream>
#include <vector>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
vector <bool> v;
int nr=0,N;
void eratostene(int Size);
int main()
{
   fin>>N;
   eratostene(N);
   for(int i=0;i<=N;i++) nr+=!v[i];
   fout<<nr;
    return 0;
}
void eratostene(int Size)
{
    for(int i=1;i<=N;i++) v.push_back(false);
   v[0]=v[1]=true;
   for(int i=2;i*i<=Size;i++)
    if(!v[i])
    for(int j=2;j<=Size/i;j++)
    v[i*j]=true;
}