#include <fstream>
#include <bitset>

using namespace std;

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

bitset <2000001> ciur;
int cnt=1;
void ciur_ (int n)
{
    ciur[0]=ciur[1]=1;
    ciur[2]=0;
    for (int i=4; i<=n; i+=2)
        ciur[i]=1;
    for (int i=3; i*i<=n; i+=2)
        if (ciur[i]==0)
            for (int j=i*i; j<=n; j+=2*i)
                ciur[j]=1;
    for (int i=3; i<=n; i+=2)
        if (ciur[i]==0)
            cnt++;
}

int n;
int main()
{
    cin>>n;
    ciur_(n);
    cout<<cnt;
}