#include <fstream>

using namespace std;

ifstream cin ("ciur.in") ;
ofstream cout ("ciur.out") ;

const int MAX=2e6 + 14;

bool KillMyselfWithASpoon [MAX];

int main()
{
    int n;
    cin>>n;
    int S=0;
    for (int i=2; i<=n; i++){
        if (KillMyselfWithASpoon [i]==0) {
            for (int j=i+i; j<=n; j+=i){
                KillMyselfWithASpoon [j]=1;
            }
            S=S+1;
        }

    }
    cout<<S;

    return 0;
}