#include<iostream>
#include<fstream>
#include<stdio.h>
#include<vector>
using namespace std;
char v[2000005];
int main()
{int  k,n;
int  j,i;
ifstream fin("ciur.in");
  fin>>n;
  v[0]=v[1]=1;
  k=0;
  for(i=2;i<=n;i++)
    {if(v[i]==0)
    k++;
    for(j=i+i;j<=n;j+=i)
       {v[j]=1;
       }
    }

fin.close();
  freopen("ciur.out","w",stdout);
    printf("%d \n",k);


    return 0;
}