#include <fstream>
//Ciurul lui Eratostenes
using namespace std;
bool ciur[2000000];
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int main()
{
    int n; fin>>n;
    for(int i=2; i*i<=n; i++)
    {
      if(ciur[i]==0)
       for(int j=i*i; j<=n; j=j+i)
         ciur[j]=1;
    }
    int pr=1;
    for(int i=3; i<=n; i+=2)
    {
       if(ciur[i]==0)
          pr++;
    }
    fout<<pr;
    fin.close();
    fout.close();
    return 0;
}