#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int main(int argc, const char *argv[])
{
    int N=100000;
    //cin >> N;
    bool mark[100000];
    memset(mark,true,100000);

    mark[0]=mark[1]=false;
    for(int i=4;i<N;i+=2)
        mark[i]=false;
    for(int i=3;i*i<=N;i+=2)
    {
        if(mark[i]==true)
        {
            for(int j=i*i;j<N;j+=i*2)
            {
                mark[j]=false;
            }
        }
    }

    int n;
    int cnt;
    while(scanf("%d",&n)==1)
    {
        cnt=0;
        for(int i=0;i<=n;i++)
        {
            if(mark[i]==true)
                cnt++;
        }
        cout << cnt << endl;
    }




    return 0;
}