#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

int main()
{
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    long long int N, v[2000000], i, j, nr;
    fin>>N;
    for(i=0;i<=N;i++)
        v[i]=1;
    nr=0;
    v[0]=0;
    v[1]=0;
    for(i=2;i<=N;i++)
        if(v[i]==1)
            {
                nr++;
                for(j=2;j<=(N/i);j++)
                    v[j*i]=0;
            }
    fout<<nr;
    return 0;
}