#include <stdio.h>
#include<math.h>
int main(){


   long long int i, j ,n,c,k,p;
   while(scanf("%lld",&n)==1){
        k=0;
    for(i=2;i<=n;i++){
            c=0;
        for(j=2;j<=sqrt(i);j++){
        if(i%j==0)c++;}
        if(c==0){


                k++;}
    }
         printf("%lld\n",k);
   }
return 0;
}