
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <vector>
#include <string>
#include <queue>
#include <algorithm>
#include <math.h>
#include <utility>
#include <set>
#include <map>
#define INF 100000
using namespace std;
typedef long long int ll;

int main(){
    int n;
    while (cin >> n) {
        vector<ll> era(n+1,0);
        for (int i=1; i<era.size(); i++) {
            era[i]=i;
        }
        for (int i=2; i<era.size(); i++) {
            if (era[i]!=0) {
                int q = i+1;
                while (q<era.size()) {
                    if (era[q]%era[i]==0) {
                        era[q]=0;
                    }
                    q++;
                }
            }
        }
        int ans=-1;
        for (int i=1; i<=n; i++) {
            if (era[i]==i) {
                ans++;
            }
        }
        cout << ans <<endl;
    }
}