#include <fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
bool ciur[2000000];
int main(){
    int  d,n,i,nr=0;
    in>>n;
    for(d=2;d<=n;d++)
    {
        if(ciur[d]==0)
        {
            for(i=d*d;i<=n;i=i+d){
            ciur[i]=1;}
            nr++;
        }
    }
    out<<nr;
     return 0;
     }