#include <bits/stdc++.h>

ifstream fin("ciur.in");
ofstream fout("ciur.out");
using namespace std;
bool a[2000005];

int main()
{
    long long int n, i, j, p=0;

    fin>>n;

if(n>=2)
    for(i=2;i<=n;i++)
    {
        if(a[i]==0)
        {p++;

            for(j=2*i;j<=n;j=j+i)
            a[j]=true;



        }
    }



        fout<<p;


    return 0;
}