#include <stdio.h>
#include <string.h>

int PrimeNumbersSieve2(int N){

int i, j, primes = 1;
char list[2000005]; memset(list, 0, 2000005);

for(i = 3; i <= N; i += 2){
    if(list[i] == 0){
        primes++;
        for(j = i + i + i; j <= N; j += i << 1){
             list[j] = 1;
        }
    }
}

return primes;
}

int main(){

FILE *file1, *file2;
int N;

file1 = fopen("ciur.in", "r");
file2 = fopen("ciur.out", "w");

fscanf(file1, "%d", &N);
fprintf(file2, "%d", PrimeNumbersSieve2(N));

return 0;
}