#include <fstream>
#include <cmath>
#define MAX 2000000
using namespace std;
bool a[MAX+1];
int nr;
ifstream fin("ciur.in");
ofstream fout("ciur.out");

void Ciur(){
int i,j,k;
a[1] = 1;
///marcam toti multiplii numerelor priume mai mici decat sqrt(MAX)
for(i=2;i<=sqrt(MAX);i++)
    if(a[i]==0)
    for(j=2;j<=MAX/i;j++) a[i*j] = 1;
}

int main()
{
    int i,n;
    Ciur();
    fin>>n;
    for(i=1;i<=n;i++) if(a[i] == 0) nr++;
    fout<<nr;
    return 0;
}