#include <ctime>
#include<stdio.h>
#include<iostream.h>
#define N 2000005

char p[N];
int main(){
	
	freopen("ciur.in","r",stdin);
	freopen("ciur.out","w",stdout);

int i,j,n;
long nr=1;
scanf("%d",&n);
time_t start,end;
time(&start);
for (i = 3; i <= n; i += 2) 
    if (p[i] == 0) { 
      nr++;  
       for (j = i + i + i; j <= n; j += i << 1) 
         p[j] = 1;  
	   }
printf("%ld\n\n\n",nr);		
return 0;
}