#include <fstream>
#include <bitset>
#define N 2000002
#define infile "ciur.in"
#define outfile "ciur.out"

using namespace std;

ifstream fin(infile);
ofstream fout(outfile);

bitset<N> v;
// 0 = prim, 1 != prim

long long n,i,ct;

void Ciur(int n)
{
    ct=1;
    v[0]=v[1]=1;
    for(i=4; i<=n; i+=2)
        v[i]=1;
    for(i=3; i<=n; i+=2)
        if(!v[i])
            {   ++ct;
                for(long long  k=i*i; k<=n; k+=2*i)
                    v[k]=1;
            }
}

int main()
{
    fin>>n;
    Ciur(n);

    fout<<ct;

    fin.close(); fout.close();
    return 0;
}