#include <bits/stdc++.h>

#define NMax 2000005

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

int N,nr;
bool isPrim[NMax];

int main()
{
    fin>>N;
    for(int i=2;i<=N;i++)
        isPrim[i]=true;
    for(int i=2;i<=N;i++)
        if(isPrim[i])
        {
            nr++;
            for(int j=i+i;j<=N;j+=i)
                isPrim[j]=false;
        }
    fout<<nr;

    return 0;
}