#include<fstream>
using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

int i, j, n, num;
int p[2000001];

void sterge(int i)
{
     for(j=2*i; j<=n; j+=i) p[j]=0;
}

int main()
{
    fin>>n; num=0;
    fin.close();
    for(i=3; i<=n; i+=2) p[i]=1;
    p[2]=1;
    
    for(i=1;i<=n;i++)
    {
                     if(p[i])
                     {
                             num++;
                             sterge(i);
                     }
    }
    
    fout<<num;
    fout.close();
    return 0;
}