#include <iostream>

using namespace std;


int main()

{  ifstream fin("ciur.in");
   ofstream fout("ciur.out");
    int n,cnt=0;
    fin>>n;
    int ciur[n+1];
    int i,j;
    for(i=2;i<=n;i++)
    {
      if(ciur[i]!=0)
      {
          ciur[i]=1;
          for(j=2;j*i<=n;j++)
            ciur[j*i]=0;
      }
    }
    for(i=2;i<=n;i++)
    if(ciur[i]==1) cnt++;
    fout<<cnt;
    return 0;
    }