#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");

    int i,n,k=0,j;
    bool ciur[2000001];
    cin>>n;
    for(i=2;i<n;i++)
        ciur[i]=true;
    for(i=2;i<n;i++)
    if(ciur[i] == true)
    {
        k++;
        for(j=i+i;j<=n;j+=i)
        ciur[j] == false;
}
    cout<<k<<endl;
    return 0;
}