#include <cstdio>

using namespace std;

int main(){
    freopen("ciur.in", "r", stdin);
    freopen("ciur.out", "w", stdout);

    int N, k;
    int p[2000000];
    printf("%d", &N);

    for(int i = 2; i <= N; ++i){
        if(p[i] == 0){
            k++;
            for(int j = i+i; j <= N/i; j += i){
                p[j] = 1;
            }
        }
    }

    printf("%d\n", k);
}