#include <iostream>
#include <fstream>
#include <vector>
#include <math.h>
using namespace std;
ifstream fin; ofstream fout;
vector<int> a;
int n,c=0;
int main()
{
    fin.open("ciur.in"); fout.open("ciur.out");
    fin>>n;fin.close();
    a=vector<int>(n,1);
    int i,j;
    for(i=2;i<=sqrt(n);i++)
        if(a[i])
            for(j=i*i;j<=n;j+=i)
                a[j]=0;
    for(i=2;i<n;i++)
        if(a[i])c++;
    fout<<c;fout.close();
    return 0;
}