
#include <cstdio>
#include <iostream>
using namespace std;
int list[1000000],p[80000];
int sum[1000000];

void gets()
{
    p[0]=2;
    int key=0;
    for(int i=0;i<1000000;i++)
        list[i]=i%2;
    for(int i=3;i<1000000;i+=2)
        if(list[i])
    {
        p[++key]=i;
        for(int j=2*i;j<1000000;j++)
            list[j]=0;
    }
}

int main()
{
    gets();
    for(int i=0;i<1000000;i++)
        sum[i]=0;
    for(int i=0;i<80000;i++)
        sum[p[i]]=1;
    for(int i=1;i<1000000;i++)
        sum[i]+=sum[i-1];
    int n;
    while(cin>>n)
        cout<<sum[n]<<endl;
    return 0;
}

