#include <bits/stdc++.h>
#define nmax 100005

using namespace std;

typedef pair<int, int> pii;


char ciur[2000005];

int N, M;

inline void Solve(int N) {
    int sol = 1;
    for(int i = 3; i <= N; i+=2) {
        if (ciur[i] == 0) {
            ++sol;
            for (int j = i*i; j <= N; j += 2*i) {
                ciur[j] = 1;
            }
        }
    }
//    for(int i = 2; i <= 100; ++i) {
//        cout << i <<" "<< ciur[i]<<"\n";
//    }
    cout << sol << "\n";
}

int main(){
    int i;
    freopen("ciur.in","r",stdin);
    freopen("ciur.out","w",stdout);
//    ios::sync_with_stdio(false);
    cin >> N;
    Solve(N);
    return 0;
}