#include<cstdio>
#include<string.h>
using namespace std;
int pNum;
bool IsPrime[1000000];
int Prime[1000000];
void GetPrime(){
    memset(IsPrime,true,sizeof(IsPrime));
    IsPrime[0]=IsPrime[1]=false;
    pNum=0;
    for(int i=2;i<1000000;i++){
        if(IsPrime[i])Prime[++pNum]=i;
        for(int j=1;j<=pNum&&Prime[j]*i<1000000;j++){
            IsPrime[Prime[j]*i]=false;
            if(i%Prime[j]==0)break;
        }
    }
}
int main(){
    GetPrime();
    int n;
    while(scanf("%d",&n)){
        int count=0;
        for(int i=1;i<=pNum;i++){
            if(Prime[i]<n)count++;
            if(Prime[i]==n){
                count++;break;
            }
            if(Prime[i]>n)break;
        }
        printf("%d\n",count);
    }
    return 0;
}