#include<stdio.h>
int n;
int num[1000000]={0};
int ans=0;

int del(int x){
    for(int i=x;i<999999;i++){
        if(i%x==0){
            num[i]=1;
        }
    }
    return 0;
}

int main(){
    while(scanf("%d",&n)!=-1){
        for(int i=0;i<999999;i++){
            num[i]=0;
        }
        ans=0;
        for(int i=1;i<n+1;i++){
            if(i==1){

            }
            else if(num[i]==0){
                ans++;
                del(i);
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}