//#include <iostream>
#include <fstream>
#include <vector>

using namespace std;
ifstream cin ("ciur.in");
ofstream cout ("ciur.out");


vector <bool> x;
long long i,j,n;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    if (n==1) cout<<"0";
    else
    {
        x.resize(n+1);
        x[1]=true;
        for (i=2;i*i<=n;++i)
        {
            if (!x[i])
            {
                j=i;
                while ((j+i)<=n)
                {
                    j+=i;
                    x[j]=true;
                }
            }
        }

        int db;
        db=0;
        for (i=2;i<=n;++i) if (!x[i]) db++;

        cout<<db<<"\n";
    }
    return 0;
}