#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
short p[2000010];
int n;
int ciur(int n) {
    int i,j,nr=1;
    for (i=3;i<=n;i+=2) {
      if (p[i]==0) {
        nr++;
        for (j=i+i+i; j<=n; j+=i<<1) {
          p[j]=1;
        }
      }
    }
    return nr;
  }

int main()
{
    fin>>n;
    fout<<ciur(n);
}