#include <iostream>
using namespace std;
int prime[10005]= {0};
int nprime=0;
void get_prime()
{
    for(int i=2; i<10005; i++)
    {
        if(!prime[i])
        {
            for(int j=i*i; j<10005; j+=i)

            {
                prime[j]=1;
            }
        }
    }
}
void print()
{
    for(int i=1; i<10005; i++)
    {
        if(prime[i]==0)
        {
            cout <<i << " ";

        }

    }
}
int main ()
{
    int n ;
    get_prime();
    while(cin >> n )
    {
        int sum =0;
        for(int i=2; i<=n; i++)
        {
            if(prime[i]==0)
            {
                sum ++ ;
            }
        }
         cout <<sum << endl ;

    }



//        print();
}