#include <stdio.h>

int main() {
    int v[2000001],n,cate = 0,i,j;
    
    FILE *f = fopen("ciur.in","r");
    freopen("ciur.out","r",stdin);
    
    fscanf(f,"%i",&n);
    fclose(f);
    
    for (i=2; i<=n; i++) {
        v[i] = 1;
    }
    
    for (i=2; i <= n; i++) {
         if (v[i]) {
               ++cate;
               for (j=i; j <= n; j+=i) {
                   v[i] = 0;
               }
    }                  
    
    printf("%i",cate);
       
    return 0;
}