#include <bits/stdc++.h>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");

int n,k;
int rep=2000005;
long long i,j;

bitset <2000005> prime;
vector<long long>nr;


void ciur()
{
    for(i=2;i<=rep;i++)
        {
            if(prime[i]==0)
            {
                for(j=i*i;j<=rep;j=j+i)
                {
                    prime[j]=1;
                    nr.push_back(i);
                }
            }
        }
}

int main()
{
    f>>n;

        ciur();
        k=0;
        for(i=2;i<=n;i++)
        {
            if(prime[i]!=1)
            {
                k=k+1;
            }
        }
        g<<k;
    return 0;
}